The national Expanded Program on Immunization (EPI) in China has covered vaccines for measles, mumps, and rubella, among children aged 18–24 months since September 2008. However, no previous studies have quantified the effectiveness of the EPI on mumps incidence. There are methodological challenges in assessing the effect of an intervention that targets a subpopulation but finally influences the whole population. In this study, monthly data on mumps incidence were collected in Guangzhou, China, during 2005–2019. We proposed a multi-age-group interrupted time-series design, setting the starting time of exerting effect separately for 14 different age groups. A mixed-effects quasi-Poisson regression was applied to analyze the effectiveness of the EPI on mumps incidence, after controlling for long-term and seasonal trends, and meteorological factors. The model also accounted for the first-order autocorrelation within each age group. Between-age-group correlations were expressed using the contact matrix of age groups. We found that 70,682 mumps cases were reported during 2005–2019, with an annual incidence rate of 37.91 cases per 100,000 population. The effect of EPI strengthened over time, resulting in a decrease in the incidence of mumps by 16.6% (EPI-associated excess risk% = −16.6%, 95% CI: −27.0% to −4.7%) in September 2009 to 40.1% (EPI-associated excess risk% = −40.1%, 95% CI: −46.1% to −33.3%) in September 2019. A reverse U-shape pattern was found in age-specific effect estimates, with the largest reduction of 129 cases per 100,000 population (95% CI: 14 to 1173) in those aged 4–5 years. The EPI is effective in reducing the mumps incidence in Guangzhou. The proposed modeling strategy can be applied for simultaneous assessment of the effectiveness of public health interventions across different age groups, with adequate adjustment for within- and between-group correlations.