Root colonization and diversity of arbuscular mycorrhizal fungi (AMF) were analyzed in Veronica rechingeri growing in heavy metal (HM) and non-polluted soils of the Anguran Zn and Pb mining region (Iran). Three species could be separated morphologically, while phylogenetic analyses after PCR amplification of the ITS region followed by RFLP and sequencing revealed seven different AMF sequence types all within the genus Glomus. Rarefaction analysis confirmed exhaustive molecular characterization of the AMF diversity present within root samples. Increasing heavy metal contamination between the sites studied was accompanied by a decrease in AMF spore numbers, mycorrhizal colonization parameters and the number of AMF sequence types colonizing the roots. Some AMF sequence types were only found at sites with the highest and lowest soil HM contents, respectively.