Prostate cancer treatments disrupt receptive anal intercourse (RAI) for gay and bisexual men (GBM). Sexual dysfunction following prostate cancer treatment may include severe pain in the anorectum during RAI (i.e., anodyspareunia). The purpose of this study was to explore the impact of prostate cancer and its treatments on RAI among GBM. Data were from a cross-sectional online survey of 100 GBM prostate cancer survivors who reported pleasurable RAI prior to treatment. Approximately 47% of the sample reported recent RAI, which was more common among GBM in long-term relationships. RAI was also associated with engagement in other sexual behaviors (e.g., oral and insertive anal sex). Anodyspareunia was reported by 23% of the men who had attempted recent RAI. Anodyspareunia was negatively associated with mental health, performing oral sex on a partner, and bowel function. The overwhelming majority received no information from their healthcare providers about loss of RAI function prior to prostate cancer treatment. Culturally responsive cancer survivorship care may need to address the loss of RAI function for GBM prostate cancer survivors.