The current phylogenetic hypothesis for the endemic Lake Tanganyika cichlid fishes of the tribe Eretmodini is based solely on morphology and suggests that more complex trophic morphologies derived only once from a less specialized ancestral condition. A molecular phylogeny of eretmodine cichlids based on partial mitochondrial DNA cytochrome b and control-region sequences was used to reconstruct the evolutionary sequence of trophic adaptations and to test alternative models of morphological divergence. The six mitochondrial lineages found disagree with the current taxonomy and the morphology-based phylogeny. Mitochondrial lineages with similar trophic morphologies are not grouped monophyletically but are typically more closely related to lineages with different trophic phenotypes currently assigned to other genera. Our results indicate multiple independent origins of similar trophic specializations in these cichlids. A pattern of repeated divergent morphological evolution becomes apparent when the phylogeography of the mitochondrial haplotypes is analyzed in the context of the geological and paleoclimatological history of Lake Tanganyika. In more than one instance within Lake Tanganyika, similar morphological divergence of dentitional traits occurred in sympatric species pairs. Possibly, resource-based divergent selective regimes led to resource partitioning and brought about similar trophic morphologies independently and repeatedly.