Background: Men who have sex with men (MSM) in Malaysia are disproportionately affected by HIV. Pre-exposure prophylaxis (PrEP) is an evidence-based HIV prevention strategy; yet, uptake remains low among Malaysian MSM, who have a limited understanding of barriers to PrEP. Methods: We employed the nominal group technique (NGT), a structured mixed-methods strategy to understand the barriers and facilitators to PrEP use among Malaysian MSM, combined with a qualitative focus group. Six virtual focus group sessions, three among MSM (n= 20) and three among stakeholders (n= 16), were conducted using a video-conferencing platform. Rank-ordering of barriers from NGT was recorded, and thematic analysis was conducted for content. Results: Similar barriers were reported by MSM and community stakeholders, with aggregated costs associated with PrEP care (e.g., consultation with a clinician, medication, laboratory testing) being the greatest barrier, followed by limited knowledge and awareness of PrEP. Additionally, the lack of access to PrEP providers, the complex clinical protocol for PrEP initiation and follow-up, and social stigma undermined PrEP delivery. Qualitative discussions identified potential new strategies to overcome these barriers, including expanded outreach efforts to reach hard-to-reach MSM, a ‘one-stop’ delivery model for PrEP services, a patient-centered decision aid to guide PrEP uptake, and easy access to LGBT-friendly PrEP providers. Conclusion: Current barriers may be overcome through governmental subsidy for PrEP and evidence-informed shared decision aids to support both MSM and PrEP providers.