The population structure of the pseudo-metallophyte herb, Arabidopsis halleri, was studied using Polymerase Chain Reaction-Restriction Fragment Length Polymorphism (PCR-RFLP) on chloroplast DNA (cpDNA). The history of metallicolous (M) populations showing increased zinc tolerance was investigated. Eight primer-enzyme combinations out of 72 tested were applied to a total of 625 individuals from 28 widespread populations, 14 of them being M. Eleven distinct chlorotypes were found: five were common to nonmetallicolous (NM) and M populations, whereas six were only observed in one edaphic type (five in NM and one in M). No difference in chlorotype diversity between edaphic types was detected. Computed on the basis of chlorotype frequencies, the level of population differentiation was high but remained the same when taking into account levels of molecular divergence between chlorotypes. Isolation by distance was largely responsible for population differentiation. Geographically isolated groups of M populations were more genetically related to their closest NM populations than to each other. Our results suggest that M populations have been founded separately from distinct NM populations without suffering founding events and that the evolution towards increased tolerance observed in the distinct M population groups occurred independently.