This paper combines relational perspectives on gender identity with social network structural perspectives on health to understand men’s sexual functioning. We argue that network positions that afford independence and control over social resources are consistent with traditional masculine roles and may therefore affect men’s sexual performance. For example, when a heterosexual man’s female partner has more frequent contact with his confidants than he does–a situation that we refer to as partner betweenness – his relational autonomy, privacy, and control are constrained. Analyses of data from the National Social Life, Health, and Aging Project (NSHAP) show that about a quarter of men experience partner betweenness, and that these men are 92 percent more likely to report problems getting and/or maintaining an erection (95% CI: 1.274, 2.881). This association is strongest among the youngest men in the sample, which may reflect changing conceptions of masculinity in later life. We close by considering several explanations for these findings, and urge additional research on the linkages between health, gender, and network structure.