This study establishes a phylogenetic framework for the natural geographic isolates of the widely studied nematode species Caenorhabditis elegans. Virtually complete mitochondrial genomes are sequenced from 27 C. elegans natural isolates to characterize mitochondrial divergence patterns and to investigate the evolutionary history of the C. elegans hermaphrodite lineages. Phylogenetic analysis of mitochondrial sequences reveals the presence of two major C. elegans hermaphrodite clades (designated clade I and clade II). Fifty-six nuclear loci, widely distributed across the five autosomes and the X chromosome, are also analyzed in a subset of the C. elegans isolates to evaluate nuclear divergence patterns and the extent of mating between different strains. A comparison of the phylogenetic tree derived from mitochondrial data with the phylogenetic tree derived from nuclear data reveals only one inconsistency in the distribution of isolates into clades I and II, suggesting that mating between divergent C. elegans strains is an infrequent event in the wild.