Previous research has shown repeatedly that human stature influences mate preferences and mate choice in heterosexuals. In general, it has been shown that tall men and average height women are most preferred by the opposite sex, and that both sexes prefer to be in a relationship where the man is taller than the woman. However, little is known about such partner preferences in homosexual individuals. Based on an online survey of a large sample of non-heterosexual men (N = 541), we found that the majority of men prefer a partner slightly taller than themselves. However, these preferences were dependent on the participant’s own height, such that taller men preferred shorter partners, whereas shorter men preferred taller partners. We also examined whether height preferences predicted the preference for dominance and the adoption of particular sexual roles within a couple. Although a large proportion of men preferred to be in an egalitarian relationship with respect to preferred dominance (although not with respect to preferred sexual role), men that preferred a more dominant and more “active” sexual role preferred shorter partners, whereas those that preferred a more submissive and more “passive” sexual role preferred taller partners. Our results indicate that preferences for relative height in homosexual men are modulated by own height, preferred dominance and sex role, and do not simply resemble those of heterosexual women or men.