The mbuna cichlids of Lake Malawi are a diverse, monophyletic, and recently derived clade. Sexual selection is thought to have accelerated their rapid diversification, though the mechanism by which this has occurred remains unknown. In this study, we examine the effect that male-male interactions have on female preference. We first used a short interaction experiment as a proxy for male dominance. We then measured female preference for (1) a single, isolated male; (2) a group of three, highly ranked males, relative to a group of lower ranked males; and (3) a group of three, mixed-ranked males against a similar group of mixed-rank males. We found that male dominance was highly correlated with male standard length. Female preference for male standard length and for dominance rank was significant in both isolated and group interactions. However, females only showed preference for groups of interacting males when males were segregated by dominance rank, not when groups were composed of both dominant and subordinate males. The results suggest that male-male contests influence female mating decisions. By investigating the rules that dictate the outcomes of such interactions we can elucidate the role that behavior plays in the diversification of this species-rich lineage.