Smooth-shelled mussels, Mytilus spp., have an antitropical distribution. In the Northern Hemisphere, the M. edulis complex of species is composed of three genetically well delineated taxa: M. edulis, M. galloprovincialis and M. trossulus. In the Southern Hemisphere, morphological characters, allozymes and intron length polymorphisms suggest that Mytilus spp. populations from South America and Kerguelen Islands are related to M. edulis and those from Australasia to M. galloprovincialis. On the other hand, a phylogeny of the 16S rDNA mitochondrial locus demonstrates a clear distinctiveness of southern mussels and suggests that they are related to Mediterranean M. galloprovincialis. Here, we analysed the faster-evolving cytochrome oxidase subunit I locus. The divergence between haplotypes of populations from the two hemispheres was confirmed and was found to predate the divergence between haplotypes of northern M. edulis and M. galloprovincialis. In addition, strong genetic structure was detected among the southern samples, revealing three genetic entities that correspond to (1) South America and Kerguelen Island, (2) Tasmania, (3) New Zealand. Using the trans-Arctic interchange as a molecular clock calibration, we estimated the time since divergence of populations from the two hemispheres to be between 0.5 million years (MY) and 1.3 MY (average 0.84 MY). The contrasting patterns observed for the nuclear and the organelle genomes suggested two alternative, complex scenarios: two trans-equatorial migrations and the existence of differential barriers to mitochondrial and nuclear gene flow, or a single trans-equatorial migration and a view of the composition of the nuclear genome biased by taxonomic preconception.