The interrelationships of the tapeworms (Platyhelminthes: Cestoidea) were inferred by analysis of complete gene sequences (approximately 2,200 bp) of 18S small subunit ribosomal DNA (18S) and partial gene sequences (approximately 900 bp) of elongation factor-1alpha (Ef-1alpha). New collections were made of 23 species representing each of the 14 currently recognized orders of tapeworms, including the Amphilinidea, Gyrocotylidea, and the 12 orders of the Eucestoda. Sequences were determined directly from polymerase chain reaction (PCR) products by either manual or automated methods. Nucleotide sequences of platyhelminth species outside of the Cestoidea were obtained for rooting the resulting trees. The 18S sequences were aligned with reference to the secondary structural features of the gene and the Ef-1alpha sequences were aligned with reference to their corresponding amino acid residues. Significant length variation among taxa was observed in the V2, V4, and V7 variable regions of the 18S gene. Such positions where sequences could not be aligned confidently were excluded from the analyses. Third codon positions of the Ef-1alpha gene were inferred to be saturated at an ordinal level of comparison. In addition, a short (approximately 35 bp) intron region of the Ef-1alpha gene was found to be shared only among the eucestode taxa, with the exception of Spathebothrium simplex (Spathebothriidea), which lacked the intron. Complete alignments showing structural features of the genes and sites excluded from analysis are provided as appendices. The sequence data were partitioned into 7 data sets in order to examine the effects of analyses on different subsets of the data. Analyses were conducted on the 2 genes independently, different codon positions of Ef-1alpha, amino acid sequences of Ef-1alpha, and combinations thereof. All subsets of the data were analyzed under the criterion of maximum parsimony as well as minimum evolution using both maximum-likelihood estimated, and LogDet-transformed distances. Results varied among the different data partitions and methods of analysis. Nodes with strong character support, however, were consistently recovered, and a general pattern of evolution was observed. Monophyly of the Cestoidea (Amphilinidea + Gyrocotylidea + Eucestoda) and Eucestoda and the traditionally accepted positions of the Amphilinidea and Gyrocotylidea as sister lineages to the Eucestoda were supported. Within the Eucestoda, the Spathebothriidea was found to be the sister of all other eucestodes. The remaining orders generally formed a diphyletic pattern of evolution consisting of separate difossate and tetrafossate lineages. This pattern was not universally observed among the analyses, primarily because the trypanorhynch and diphyllidean taxa showed instability in their phylogenetic position. Additional relationships that showed high levels of nodal support included a sister relationship between the Pseudophyllidea and Haplobothriidea and a clade uniting the Cyclophyllidea, Nippotaeniidea, and Tetrabothriidea. The Tetraphyllidea, as currently defined, was found to be paraphyletic without the inclusion of the orders Proteocephalidea and, possibly, Lecanicephalidea. Ordinal status of a monophyletic Litobothriidea, currently classified within the Tetraphyllidea, was found to be supported from a phylogenetic perspective.