The genetic structure of populations of the ectomycorrhizal basidiomycete Suillus luteus in heavy metal polluted and nonpolluted areas was studied. Sporocarps were collected at nine different locations and genotyped at four microsatellite loci. Six of the sampling sites were severely contaminated with heavy metals and were dominated by heavy metal-tolerant individuals. Considerable genetic diversity was found within the geographical subpopulations, but no reduction of the genetic diversity, current or historic, was observed in subpopulations inhabiting polluted soils. The genetic differentiation between the geographical subpopulations was low, and no evidence for clustering of subpopulations from polluted soils vs. subpopulations from nonpolluted soils was found. These results indicate that heavy metal pollution has a limited effect on the genetic structure of S. luteus populations, and this may be due to the high frequency of sexual reproduction and extensive gene flow in S. luteus, which allows rapid evolution of the tolerance trait while maintaining high levels of genetic diversity.