Testing for both HIV and STIs is an essential component of comprehensive sexual healthcare for young men who have sex with men (YMSM). Using data collected from YMSM living in the Detroit metropolitan area (N = 304, ages 18-29; 51% Black, 25% White, 14% Latino), we examined YMSM's access to a medical provider in the prior year and tested whether a provider's conversation regarding HIV/STI prevention was associated with their type of testing behavior: Non-Testers, HIV-Only Testing, and HIV and STI Testing. Over half (56.7%) reported a routine provider visit in the previous year. Visits were associated with having insurance, provider comfort, and prior HIV and/or STI testing. Among YMSM who visited a doctor, our multinomial regression exhibited that those whose provider discussed HIV/STI prevention were most likely to have tested for both HIV and STIs, as compared to the HIV Only and Never Tester categories. Patient-provider communication regarding HIV/STI prevention is critical to motivate comprehensive sexual healthcare access among YMSM. Strategies that enable providers to discuss HIV/STI prevention with YMSM in a sex-positive manner may help maximize comprehensive testing.