BackgroundAs in any vertebrate, heads of fishes are densely packed with functions. These functions often impose conflicting mechanical demands resulting in trade-offs in the species-specific phenotype. When phenotypical traits are linked to gender-specific parental behavior, we expect sexual differences in these trade-offs. This study aims to use mouthbrooding cichlids as an example to test hypotheses on evolutionary trade-offs between intricately linked traits that affect different aspects of fitness. We focused on the oral apparatus, which is not only equipped with features used to feed and breathe, but is also used for the incubation of eggs. We used this approach to study mouthbrooding as part of an integrated functional system with diverging performance requirements and to explore gender-specific selective environments within a species.Methodology/Principal FindingsBecause cichlids are morphologically very diverse, we hypothesize that the implications of the added constraint of mouthbrooding will primarily depend on the dominant mode of feeding of the studied species. To test this, we compared the trade-off for two maternal mouthbrooding cichlid species: a “suction feeder” (Haplochromis piceatus) and a “biter” (H. fischeri). The comparison of morphology and performance of both species revealed clear interspecific and intersex differences. Our observation that females have larger heads was interpreted as a possible consequence of the fact that in both the studied species mouthbrooding is done by females only. As hypothesized, the observed sexual dimorphism in head shape is inferred as being suboptimal for some aspects of the feeding performance in each of the studied species. Our comparison also demonstrated that the suction feeding species had smaller egg clutches and more elongated eggs.Conclusions/SignificanceOur findings support the hypothesis that there is a trade-off between mouthbrooding and feeding performance in the two studied haplochromine cichlids, stressing the importance of including species-specific information at the gender level when addressing interspecific functional/morphological differences.