A recent phylogenetic analysis of mitochondrial DNA sequences from eretmodine cichlids from Lake Tanganyika indicated independent origins of strikingly similar trophic specializations, such as dentition characters. Because genetic lineages with similar trophic morphologies were not monophyletic, but instead were grouped with lineages with different trophic phenotypes, raises the question of whether trophic morphology covaries with additional morphological characters. Here, we quantified morphological variation in body shape and trophically associated traits among eretmodine cichlids using linear measurements, meristic counts and landmark-based geometric morphometrics. A canonical variates analysis (CVA) delineated groups consistent with dentition characters. Multivariate regression and partial least squares analyses indicated that body shape was significantly associated with trophic morphology. When the phylogenetic relationships among taxa were taken into account using comparative methods, the covariation of body shape and trophic morphology persisted, indicating that phylogenetic relationships were not wholly responsible for the observed pattern. We hypothesize that trophic ecology may be a key factor promoting morphological differentiation, and postulate that similar body shape and feeding structures have evolved multiple times in independent lineages, enabling taxa to invade similar adaptive zones.