Philaenus spumarius is a widespread insect species in the Holarctic region. Here, by focusing on the mtDNA gene COI but also using the COII and Cyt b genes and the nuclear gene EF-1α, we tried to explain how and when its current biogeographic pattern evolved by providing time estimates of the main demographic and evolutionary events and investigating its colonization patterns in and out of Eurasia. Evidence of recent divergence and expansion events at less than 0.5 Ma ago indicate that climate fluctuations in the Mid-Late Pleistocene were important in shaping the current phylogeographic pattern of the species. Data support a first split and differentiation of P. spumarius into two main mitochondrial lineages: the "western", in the Mediterranean region and the "eastern", in Anatolia/Caucasus. It also supports a following differentiation of the "western" lineage into two sub-lineages: the "western-Mediterranean", in Iberia and the "eastern-Mediterranean" in the Balkans. The recent pattern seems to result from postglacial range expansion from Iberia and Caucasus/Anatolia, thus not following one of the four common paradigms. Unexpected patterns of recent gene-flow events between Mediterranean peninsulas, a close relationship between Iberia and North Africa, as well as high levels of genetic diversity being maintained in northern Europe were found. The mitochondrial pattern does not exactly match to the nuclear pattern suggesting that the current biogeographic pattern of P. spumarius may be the result of both secondary admixture and incomplete lineage sorting. The hypothesis of recent colonization of North America from both western and northern Europe is corroborated by our data and probably resulted from accidental human translocations. A probable British origin for the populations of the Azores and New Zealand was revealed, however, for the Azores the distribution of populations in high altitude native forests is somewhat puzzling and may imply a natural colonization of the archipelago.