The combination of sulfadoxine-pyrimethamine is recommended for use as intermittent preventive treatment of malaria during pregnancy and is deployed in Africa. The emergence and the spread of resistant parasites are major threats to such an intervention. We have characterized the Plasmodium falciparum dhfr (pfdhfr) haplotypes and flanking microsatellites in 322 P. falciparum isolates collected from the Comoros Islands and Madagascar. One hundred fifty-six (48.4%) carried the wild-type pfdhfr allele, 19 (5.9%) carried the S108N single-mutation allele, 30 (9.3%) carried the I164L single-mutation allele, 114 (35.4%) carried the N51I/C59R/S108N triple-mutation allele, and 3 (1.0%) carried the N51I/C59R/S108N/I164L quadruple-mutation allele. Microsatellite analysis showed the introduction from the Comoros Islands of the ancestral pfdhfr triple mutant allele of Asian origin and its spread in Madagascar. Evidence for the emergence on multiple occasions of the I164L single-mutation pfdhfr allele in Madagascar was also obtained. Thus, the conditions required to generate mutants with quadruple mutations are met in Madagascar, representing a serious threat to current drug policy.