The vairone Leuciscus souffia is a cyprinid fish that inhabits river systems in and around the Alps. The complete mitochondrial DNA control region (945 bp) was sequenced in 295 vairone from 22 populations in Central Europe. A total of 51 haplotypes were identified with a maximum pairwise distance between haplotypes of 5.6%. Phylogenetic analyses revealed two major clades in L. souffia, an 'Italian' clade, and an 'Alpine' clade. Two hybrid zones exist, in the Mediterranean Alps and in the Soca basin. The position of the sister species of L. souffia, L. turskyi, to the 'Alpine' and the 'Italian' clade could not be resolved unambiguously. However, a linearized tree analysis indicated that L. turskyi represents a third lineage, that originated at the same time as the 'Alpine' and the 'Italian' clades of L. souffia. In the 'Alpine' clade two groups were resolved, a subclade with haplotypes from the Rhône and Var basins and a cluster with haplotypes from the Danube and Rhine systems. Our data suggest a long history of the vairone in Central Europe, predating Pleistocene glacial cycles. Two main refugia during glaciations must have existed, one in Italy and another one most probably in the Danube system. However, age estimates based on molecular clock calibrations suggest the survival of 'Alpine' haplotypes in several drainages during the last glaciation cycles. The Rhine system was only recently colonized.