In the tribe Leptothoracini, the phylogenetic relationship of socially parasitic ants (Doronomyrmex kutteri, D. goesswaldi and Harpagoxenus sublaevis) and their host species Leptothorax acervorum has been controversial. Even more controversial is the relationship between the socially parasitic ant Chalepoxenus muellerianus and its host species Leptothorax unifasciatus, L. nigriceps, L. interruptus and L. recedens. On the basis of morphological, ecological and ethological criteria it has been argued that socially parasitic ants and their respective hosts always evolved from common ancestors, and hence it has been postulated that these species should be included in common taxonomical groups. This would require the division of the tribe Leptothoracini into two subgroups, one comprising the subgenus Leptothorax (s. str.) and the other the subgenus Myrafant, together with their respective parasitic genera. We have used the polymerase chain reaction (PCR) to compare a 360-bp sequence of the mitochondrial cytochrome b gene of 14 species belonging to the tribe Leptothoracini and an outgroup species Tetramorium impurum (Tetramoriini). The results generally agree with the morphological studies which suggest that a common ancestral species differentiated into host and parasite species. This relationship is very obvious within the Leptothorax (s. str.) group but less pronounced in the species belonging to the Myrafant group. Leptothorax (Temnothorax) recedens shows a greater sequence divergence than the outgroup species T. impurum.