The phylogenetic relationships among all Iberian endemic cyprinids were inferred using the complete nucleotide sequence of the cytochrome b gene. The inferred molecular phylogeny included representatives from Central European, Asian and North African species, and is highly congruent with previous phylogenies based on osteological characters. Iberian cyprinids were grouped into only five, very speciose lineages (with the exception of the monotypic Anaecypris): Barbus, Luciobarbus, Chondrostoma, Leuciscus and Anaecypris. The existence of such a relatively small number of Iberian cyprinid lineages can be explained by the historical isolation of the Iberian Peninsula. North African and Asian barbels are the sister group of Iberian Luciobarbus, supporting a south-eastern route of colonization of the Iberian Peninsula for this subgenus. With leuciscins, Anaecypris hispanica was considered a relict species as it could not be related to any other Iberian cyprinid. The phylogenetic relationships among the main lineages of Iberian cyprinids based on cytochrome b sequence data supported the traditional division of the Cyprinidae into two subfamilies: Cyprininae and Leuciscinae.