The population structure of Anopheles gambiae in Africa was studied using 11 microsatellite loci in 16 samples from 10 countries. All loci are located outside polymorphic inversions. Heterogeneity among loci was detected and two putative outlier loci were removed from analyses aimed at capturing genome-wide patterns. Two main divisions of the gene pool were separated by high differentiation (F(ST) > 0.1). The northwestern (NW) division included populations from Senegal, Ghana, Nigeria, Cameroon, Gabon, Democratic Republic of Congo (DRC), and western Kenya. The southeastern (SE) division included populations from eastern Kenya, Tanzania, Malawi, and Zambia. Inhospitable environments for A. gambiae along the Rift Valley partly separate these divisions. Reduced genetic diversity in the SE division and results of an analysis based on private alleles support the hypothesis that a recent bottleneck, followed by colonization from the NW populations shaped this structure. In the NW division, populations possessing the M rDNA genotype appeared to form a monophyletic clade. Although genetic distance increased with geographic distance, discontinuities were suggested between certain sets of populations. The absence of heterozygotes between sympatric M and S populations in the DRC and the high differentiation in locus 678 (F(ST)>0.28) contrasted with low differentiation in all other loci (-0.02