The world has been on the path to ending HIV and AIDS as a global threat by 2030; despite these efforts, the rate of new HIV infections among men who have sex with men remains very high. This study sought to explore the perceptions of key stakeholders on the potential barriers and facilitators of pre-exposure prophylaxis use among this key population. An exploratory, descriptive (through interviews) qualitative study was conducted on 10 key informants who were purposively selected and snowballed based on their knowledge and experience toward pre-exposure prophylaxis programming among men who have sex with men. The interviews were recorded, transcribed verbatim, coded, and thematically analyzed on MAXQDA. Stated barriers were stigma, lack of information, wrong messaging around pre-exposure prophylaxis, hearing negative things about the pills, the burden of taking pills daily, negative attitudes from health care providers, non-friendly health care facilities, pre-exposure prophylaxis not being affordable, and lack of flexibility and privacy from public hospitals. Identified facilitators were correct messaging on pre-exposure prophylaxis, long-lasting injectable pre-exposure prophylaxis, improved packaging, de-stigmatization, more friendly facilities, differentiated service approach, community groups, engagement, and partnership. To address these barriers and leverage the facilitators, it is imperative to have accessible, affordable services, non-judgmental health care providers, and peer support networks to empower men who have sex with men to make informed decisions regarding their sexual and reproductive health. Continued efforts to remove barriers and promote facilitators are crucial for maximizing the potential of pre-exposure prophylaxis as an effective HIV prevention tool among this population.