Résumé : We conducted a phylogeographic study on the cold-adapted leaf beetle Chrysomela lapponica, that feeds on willow or birch, by sampling several populations throughout most of the geographic distribution of the species, and by sequencing for each individual one mitochondrial and two nuclear DNA fragments. Patterns of DNA sequence variation from the mitochondrial and nuclear loci, as displayed in the median-joining networks, appear to display contradicting historical signal: a deep genealogical divergence is observed with the mitochondrial genome between the Alpine population and all other populations found in the Euro-Siberian distribution of the species, that is completely absent with both nuclear loci. We use coalescence simulations of DNA sequence evolution to test the hypothesis that this apparent conflict is compatible with a neutral model of sequence evolution (i.e., to check whether the stochastic nature of the coalescence process can explain these patterns). Because the simulations show that this is highly unlikely, we consider two alternative hypotheses: (1) introgression of the mitochondrial genome of another species and (2) the effect of natural selection. Although introgression is the most plausible explanation, we fail to identify the source species of the introgressed mitochondrial genome among all known species closely related to C. lapponica. We therefore suggest that the putative introgression event is ancient and the source species is either extinct or currently outside the geographic range of C. lapponica explored in this study. The observed DNA sequence variation also suggests that a host-plant shift from willow to birch has occurred recently and independently in each of the three birch-feeding populations. This emphasizes further the relative ease with which these beetles can escape their ancestral host-plant specialization on willow, but shows at the same time that host-plant shifts are highly constrained, as they only occur between willow and birch.