BACKGROUND: Despite the high HIV prevalence among men who have sex with men (MSM) in sub-Saharan Africa, little is known about their access to HIV services. This study assessed barriers and opportunities for expanding access to HIV services among MSM in Uganda. METHODS: In October-December 2013, a cross-sectional qualitative study was conducted in 12 districts of Uganda. Semi-structured in-depth interviews were conducted with 85 self-identified MSM by snowball sampling and 61 key informants including HIV service providers and policy makers. Data were analysed using manifest content analysis and Atlas.ti software. RESULTS: Three quarters of the MSM (n = 62, 72.9%) were not comfortable disclosing their sexual orientation to providers and 69 (81.1%) felt providers did not respect MSM. Half (n = 44, 51.8%) experienced difficulties in accessing health services. Nine major barriers to access were identified, including: (i) unwelcoming provider behaviours; (ii) limited provider skills and knowledge; (iii) negative community perceptions towards MSM; (iv) fear of being exposed as MSM; (v) limited access to MSM-specific services; (vi) high mobility of MSM, (vii) lack of guidelines on MSM health services; viii) a harsh legal environment; and ix) HIV related stigma. Two-thirds (n = 56, 66%) participated in MSM social networks and 86% of these (48) received support from the networks to overcome barriers to accessing services. CONCLUSIONS: Negative perceptions among providers and the community present barriers to service access among MSM. Guidelines, provider skills building and use of social networks for mobilization and service delivery could expand access to HIV services among MSM in Uganda.