A molecular phylogenetic hypothesis is presented for the genus Trichuris based on sequence data from the mitochondrial cytochrome c oxidase 1 (cox1) and ribosomal 18S genes. The taxa consisted of different described species and several host-associated isolates (undescribed taxa) of Trichuris collected from hosts from Spain. Sequence data from mitochondrial cox1 (partial gene) and nuclear 18S near-complete gene were analyzed by maximum likelihood and Bayesian inference methods, as separate and combined datasets, to evaluate phylogenetic relationships among taxa. Phylogenetic results based on 18S ribosomal DNA (rDNA) were robust for relationships among species; cox1 sequences delimited species and revealed phylogeographic variation, but most relationships among Trichuris species were poorly resolved by mitochondrial sequences. The phylogenetic hypotheses for both genes strongly supported monophyly of Trichuris, and distinct genetic lineages corresponding to described species or nematodes associated with certain hosts were recognized based on cox1 sequences. Phylogenetic reconstructions based on concatenated sequences of the two loci, cox1 (mitochondrial DNA (mtDNA)) and 18S rDNA, were congruent with the overall topology inferred from 18S and previously published results based on internal transcribed spacer sequences. Our results demonstrate that the 18S rDNA and cox1 mtDNA genes provide resolution at different levels, but together resolve relationships among geographic populations and species in the genus Trichuris.