In Uganda, increasing male involvement in reproductive health services may improve women’s access to care. The purpose of this study was to explore factors influencing male support for women’s reproductive health services and to elicit suggestions for strategies to increase male involvement. In 2008–2009, focus groups (N = 76) were conducted with men and women in a rural hospital in Uganda. A content analysis approach was used for data analysis. Our findings point to the need for multi-level approaches that educate and mobilize men, while improving quality of care at the facility level to increase male involvement in reproductive health services.