Phlebotomus perniciosus was identified morphologically in samples from France and northeast Spain, and individuals were then characterized at three polymorphic isoenzyme loci (by isoelectrofocusing) and at the mitochondrial DNA locus (by comparative DNA sequence analysis of a fragment of the Cytochrome b gene). The four polymorphic loci gave conflicting patterns of population relationships, which can be explained by hypothesizing different amounts of gene introgression at each locus when two distinctive lineages met in southern France or northeast Spain after isolation in southern Italy and Spain during the Pleistocene Ice Ages. P. perniciosus is an important vector of leishmania infantum and so these population differentiation studies are relevant for predicting the emergence and spread of leishmaniasis in relation to environmental changes, including climate.