Male sexual functioning is a prerequisite for conception and consequently for reproduction and is thus a crucial mechanism from an evolutionary and social perspective. Previous studies reported better sexual functioning in coupled compared to single individuals. However, it is not clear whether sexual functioning increases or decreases with a short-term casual sexual strategy, which is another possibility, along with a long-term strategy. Furthermore, sexual orientation may represent yet another mating strategy that may influence sexual functioning. Here, we aimed to test the possible associations between male sexual functioning and sexual strategies, as measured through sociosexuality, relationship status, and sexual orientation. We hypothesize that due to its relationship with the evolved motivation of mate acquisition and mate retention, both stable relationships and sociosexuality would be positively associated with male sexual functioning. We did not expect significant differences in sexual functioning among men with different sexual orientations. We sampled 427 healthy men of different sexual orientations (203 heterosexuals, 77 bisexuals, and 147 gay men) who completed the Male Sexual Function Index (MSFI) and its subscales of desire, arousal, erection, orgasm, and satisfaction; the Sociosexual Orientation Inventory-Revised; and sociodemographic questions. A multivariate general linear model showed that, compared to single individuals, partnered individuals reported greater MSFI-arousal, MSFI-erection, MSFI-orgasm, and MSFI-satisfaction. Sociosexuality and sexual orientation only weakly predicted MSFI domains. Male sexual functioning thus seems to be moderately associated with a long-term mating strategy and can thus serve for relationship maintenance rather than for acquiring new partners.