The vaccination program in Zambia includes one dose of measles vaccine at 9 months of age. The objective of this study was to compare the cost-effectiveness of the current one-dose measles vaccination program with an immunization schedule in which a second dose is provided either through routine health services or through supplemental immunization activities (SIAs). We simulated the expected cost and impact of the vaccination strategies for an annual cohort of 400,000 children, assuming 80% vaccination coverage in both routine and SIAs and an analytic horizon of 15 years. A vaccination program which includes SIAs reaching children not previously vaccinated would prevent on additional 29,242 measles cases and 1462 deaths for each vaccinated birth cohort when compared with a one-dose program. Given the parameters established for this analysis, such a program would be cost-saving and the most cost-effective vaccination strategy for Zambia.