Random amplified polymorphic DNA (RAPD) markers were used to estimate the population structure and phylogenetic relationships among the eight species of the genus Barbus that inhabit the Iberian Peninsula. Ten random oligodecamers were used to amplify DNA from 232 fish sampled from 15 populations. A total of 270 markers were detected that revealed low levels of genetic variability. The conclusions of cluster analysis indicate two main branches and three well-differentiated groups: north-eastern, Mediterranean and Atlantic. This clustering mainly reflects the evolutionary history of the genus, which is closely related to the paleogeography of the Iberian Peninsula. The contribution and application of these results to the conservation of the species, to their taxonomic status and to the process of colonization of the Iberian Peninsula by the genus Barbus are discussed.