Most new diagnoses of HIV in the United States are among men who have sex with men (MSM). Pre-exposure prophylaxis (PrEP) is a medication that mitigates risk of HIV acquisition and requires regular STI testing and prescription refills with PrEP providers. Because PrEP care monitors sexual behavior, there is a need to understand how PrEP providers approach sexual health care for MSM patients. In this study, semi-structured qualitative interviews were conducted with 20 MSM in Atlanta, Georgia with current or past prescriptions for PrEP. Data were analyzed with thematic analysis using four major steps: (1) code and codebook development, (2) assigning codes to segments of interviews, (3) code-based and comparative analysis methods, and (4) developing thematic findings. Findings from interviews about changes in sexuality while using PrEP include decreased anxiety surrounding sex, increased feelings of control over personal health, and experiencing less stigma towards sexual partners with HIV. Participants indicated needs for tailored health advice based on individual sexual preferences, sexual health care free from stereotypical assumptions, and improved access to PrEP providers identifying as gay men or who practice in LGBT-friendly settings. Study findings support a call for a gain-frame approach to sexual health in PrEP care for MSM.