Collective sex venues such as sex clubs are strategic sites to promote sexual health among sexual and gender minority individuals. We present qualitative findings from a multiple-method study on the acceptability of sexual-health services at collective sex venues in New York City (NYC) among attendees who identified as men, transgender, or gender non-conforming. In a survey used for sample selection ( = 342), most respondents (82.7%) agreed that "having outreach workers at sex venues is a good thing." Interviewees ( = 30) appreciated how on-site services could promote sexual health in their community. They felt peer workers should be familiar with collective sex venues and share demographic characteristics with attendees. Some participants felt workers should keep some boundaries from attendees, while others felt they could be fully integrated in the environment, suggesting that either peer outreach or popular-opinion leader types of interventions could be feasible.