The paucity of published literature on periodontal treatment needs and services in developing countries has undermined the significance of periodontal disease burden on healthcare systems. This study analyses periodontal status and population treatment needs of Malaysians, and patterns of periodontal services provided at public sector dental clinics. A retrospective approach to secondary data analysis was employed. Data for population treatment needs were extracted from three decennial national oral health surveys for adults (1990, 2000 and 2010). Annual reports from the dental subsystem of the government Health Information Management System (HIMS) provided information on oral health care delivery for years 2006-2010. They were based on summaries of aggregated data; analyses were limited to reporting absolute numbers and frequency distributions. Periodontal disease prevalence declined between 1990 (92.8%) to 2000 (87.2%) but a sharp rise was observed in the 2010 survey (94.0%). The proportion of participants demonstrating periodontal pockets of 6 mm and more increased in 2010 survey after showing improvements in 2000. Individuals not requiring periodontal treatment (TN0) increased in proportion from 1990 to 2000, only to drop in 2010. An increase in utilisation was observed alongside a growing uptake of periodontal procedures (62.2% in 2006 to 73.6% in 2010). Only about 10% of treatment was surgeries. While the clinical burden of periodontal disease is observed to be substantial, the types of treatment provided did not reflect the increasing needs for complex periodontal treatment. Emphasis on downstream and multi-collaborative efforts of oral health care is deemed fit to contain the burden of periodontal disease.