The bluetongue (BT) vector Culicoides imicola Kieffer (Diptera: Ceratopogonidae) has undergone widespread range expansion across most of the Mediterranean basin, concomitant with the largest BT epizootic outbreaks on record. Knowledge of the substructure of this vector expansion would be useful for identifying specific source-expansion systems. To this end we analysed the haplotype diversity of the mitochondrial cytochrome oxidase I gene in 273 C. imicola from 88 Mediterranean sites and outgroups. All the C. imicola haplotypes (n = 26) formed a single, distinct clade in comparison with haplotypes of four other species of the Imicola group from southern Africa, confirming C. imicola as a single phylospecies. Haplotype distribution showed extreme differentiation across the Mediterranean basin, with four common haplotypes each predominating in different areas. Eastern and western areas characterized by distinct BT incursions accounted for most of the molecular variance in haplotype composition. Shared common haplotypes identified one area of incursion and expansion encompassing the western half of the Mediterranean basin, with evidence of population growth, and another system encompassing Anatolian Turkey, the Aegean Islands and mainland Greece. A third area of range expansion was identified in the central Mediterranean, with a possible source in Algeria and unsampled parts of central North Africa. We conclude that the expansion of C. imicola in the Mediterranean basin consists of at least three incursions followed by expansions and that the western system experiences conditions promoting high population growth.