Body image concerns typically affect women more so than men, but there is reason to believe that this pattern may depend on sexual orientation. The present study examined differences in levels of body satisfaction among men and women who identified as heterosexual, plurisexual (bisexual and pansexual), gay, and lesbian, using data from a large-scale national probability sample from New Zealand (N = 17,005). As expected, heterosexual men reported higher body satisfaction than heterosexual women. Gay and plurisexual men reported lower body satisfaction than heterosexual men. Gay men also reported lower body satisfaction than lesbian women, and did not differ significantly from heterosexual and plurisexual women. Ratings of heterosexual, plurisexual, and lesbian women's body satisfaction did not differ significantly. Results held when adjusting for a range of demographic covariates (including age and BMI), and highlight the importance of examining the psychological and health outcomes associated with poor body image among gay men. These findings emphasize the relevance of sexual orientation in understanding men's body image-related issues.