Burkina Faso conducted mass measles vaccination campaigns among children aged 9 months to 4 years during December 1998 and December 1999. The 1998 campaign was limited to six cities and towns, while the 1999 campaign was nationwide. The last year of explosive measles activity in Burkina Faso was 1996. Measles surveillance data suggest that the 1998 urban campaigns did not significantly impact measles incidence. After the 1999 national campaign, the total case count decreased during 2000 and 2001. However, 68% of measles cases occurred among children aged 5 years or older who were not included in the mass vaccination strategy. During 2000 and 2001, areas with high measles incidence were characterized by low population density and presence of mobile and poor populations. Measles control strategies in Sahelian Africa must balance incomplete impact on virus circulation with cost of more aggressive strategies that include older age groups.