We have examined phylogenetic and geographic patterns of variation in the mitochondrial cytochrome b gene of Southern Hemisphere fur seals (Arctocephalus spp.). Our survey of 106 individuals from four putative species reveals three distinct patterns of variation reflecting ancient, recent historic, and contemporary gene flow. For the combined samples of Subantarctic (Arctocephalus tropicalis) and Antarctic (Arctocephalus gazella) fur seals, we find low levels of sequence diversity and reciprocal paraphyly of hapiotypes (where representative haplotypes of a species are found to occur infrequently in another species and vice versa). For the Australian and Cape fur seal subspecies (Arctocephalus pusillus doriferus and A. p. pusillus, respectively), we find low levels of sequence diversity but significant differences in the regional distribution of haplotypes that are consistent with, but not conclusive of, the current subspecies definition based on nonmolecular data. For the New Zealand fur seal (Arctocephalus forsteri), we find high levels of average sequence diversity because of the survival of two divergent lineages of mitochondrial hapiotypes with differences approaching that found in interspecific comparisons of other mammals. The two divergent clades are distributed sympatrically in some regions, but the overall geographic structure of the variation is significant across the range of this species. These new molecular data are inconsistent with current taxonomic definitions of species within the Southern Hemisphere fur seals and argue for reevaluation of these "species" definitions. For management purposes, the definition of evolutionarily significant units (Ryder 1986) and genetic management units (Moritz 1994) in relation to these species may also be evaluated in light of this molecular genetic information.