Origins and biogeography of the chub, genus Squalius (formerly within the genus Leuciscus), in the Iberian Peninsula were inferred from comparison between patterns of geographic distribution and phylogenetic relationships among populations belonging to 14 European Squalius species. The phylogeny recovered was based on the complete sequence of the mitochondrial cytochrome b gene. Squalius species were grouped into three major clades. The basal clade included species distributed across the ancient Paratethys Sea. The second clade included species from Central and East Europe and the northern areas of the Mediterranean basin towards Minor Asia. The third clade included species from the Mediterranean Peninsulas (Iberian, Italy, and Balkans). The Iberian Squalius species do not constitutes a monophyletic group. Our data indicate that the Iberian Peninsula was colonized at least twice by two different monophyletic lineages, a meridional group and a Central Europe group. The amount of species diversity found in the Iberian Peninsula and the phylogenetic relationships among these species, together with their geographic distribution, suggest that the Central Europe lineage colonized the Iberian Peninsula at a latter time. Our data indicate that the northeastern Iberian lineage is phylogenetically close to Greek populations of Squalius cephalus, while the second lineage formed a monophyletic group including Squalius pyrenaicus, Squalius carolitertii, Squalius aradensis, and Squalius torgalensis. The speciation process that generated these species and the geographic structure of their populations, principally in S. pyrenaicus, can be attributed to paleogeographical events like the ancient endorrheism and the development of hydrographic basins.