Recent global malaria burden modeling efforts have produced significantly different estimates, particularly in adult malaria mortality. To measure malaria control progress, accurate malaria burden estimates across age groups are necessary. We determined age-specific malaria mortality rates in western Kenya to compare with recent global estimates. We collected data from 148,000 persons in a health and demographic surveillance system from 2003–2010. Standardized verbal autopsies were conducted for all deaths; probable cause of death was assigned using the InterVA-4 model. Annual malaria mortality rates per 1,000 person-years were generated by age group. Trends were analyzed using Poisson regression. From 2003–2010, in children <5 years the malaria mortality rate decreased from 13.2 to 3.7 per 1,000 person-years; the declines were greatest in the first three years of life. In children 5–14 years, the malaria mortality rate remained stable at 0.5 per 1,000 person-years. In persons ≥15 years, the malaria mortality rate decreased from 1.5 to 0.4 per 1,000 person-years. The malaria mortality rates in young children and persons aged ≥15 years decreased dramatically from 2003–2010 in western Kenya, but rates in older children have not declined. Sharp declines in some age groups likely reflect the national scale up of malaria control interventions and rapid expansion of HIV prevention services. These data highlight the importance of age-specific malaria mortality ascertainment and support current strategies to include all age groups in malaria control interventions.