We use phylogenetic techniques to investigate the postglacial re-population of Europe by the common frog and, in particular, the colonization of Ireland. Three main hypotheses have been proposed for the re-establishment of the Irish fauna after the last ice age: arrival across a late-glacial land bridge from Britain; expansion from a glacial refuge in the south of Ireland and, for some species, re-introduction by humans from Iberia. We examined the phylogeographic structure of 52 populations of the common frog (Rana temporaria) throughout Europe using 476-bp mitochondrial cytochrome b gene sequences. Our data replicate earlier studies in showing substantial sequence divergence (3%) between Eastern and Western European common frog haplotypes. However, we uncover a new evidence that these haplotypes co-exist in Spain, Switzerland and France, and infer an expansion of the eastern clade along the Mediterranean coastal corridor. All the British samples fall within the Western European clade, but the Irish data imply a different history. Genetically distinct haplotypes occur in populations from the south-west of Ireland. This local genetic differentiation may be a consequence of a local glacial refuge, possibly combined with natural colonization or introduction from Western Europe.