The present study reports a case where the survey of morphological and mitochondrial DNA variation among populations of a species complex of leaf beetle, the Gonioctena variabilis complex, has lead to the identification of a hybrid zone between two species of the complex in Southern Spain. The complex is divided into four species distributed around the western Mediterranean region. The four species, G. variabilis, Gonioctena aegrota, Gonioctena gobanzi, and Gonioctena pseudogobanzi, are traditionally determined by differences in the morphology of the male genitalia (aedeagus). To gain insight into the history of the speciation process within this species complex, we sampled populations in Portugal, Spain, Southern France, and Northern Italy. We sequenced a portion of the mitochondrial control region of each individual collected. A haplotype network of these sequences was found to comprise four distinct groups of sequence types, separated by a relatively large number of mutations. Moreover, in most of the samples for which morphological and molecular variation is available, there is a one-to-one correspondence between haplotype group, defined by mitochondrial sequence variation, and morphological groups defined on the basis of the aedeagus, showing evidence of four historically independent evolutionary units. This supports the use of the aedeagus morphology as a taxonomically informative trait in this species complex and a recent taxonomic revision upgrading four formerly subspecies, corresponding to the evolutionary units identified in the present study, to species status. However, some of the individuals from our samples in Southern Spain, morphologically identified as G. aegrota, were found to possess mitochondrial sequences typical of G. pseudogobanzi. The opposite case was also found. This suggests the presence of a zone of contact and hybridization between G. aegrota and G. pseudogobanzi. The location of this hybrid zone appears to be unusual. We identify historical scenarios that may explain our observations. © 2008 The Linnean Society of London, Biological Journal of the Linnean Society, 2008, 94, 105–114.