Background: Continued inequities in coverage, low quality of care, and high out-of-pocket expenses for health services threaten attainment of Millennium Development Goals 4 and 5 in many sub-Saharan African countries. Existing health systems largely rely on input-based supply mechanisms that have a poor track record meeting the reproductive health needs of low-income and underserved segments of national populations. As a result, there is increased interest in and experimentation with results-based mechanisms like supply-side performance incentives to providers and demand-side vouchers that place purchasing power in the hands of low-income consumers to improve uptake of facility services and reduce the burden of out-of-pocket expenditures. This paper describes a reproductive health voucher program that contracts private facilities in Uganda and explores the policy and implementation issues associated with expansion of the program to include public sector facilities. Methods: Data presented here describes the results of interviews of six district health officers and four health facility managers purposefully selected from seven districts with the voucher program in southwestern Uganda. Interviews were transcribed and organized thematically, barriers to seeking RH care were identified, and how to address the barriers in a context where voucher coverage is incomplete as well as opportunities and challenges for expanding the program by involving public sector facilities were investigated. Results: The findings show that access to sexual and reproductive health services in southwestern Uganda is constrained by both facility and individual level factors which can be addressed by inclusion of the public facilities in the program. This will widen the geographical reach of facilities for potential clients, effectively addressing distance related barriers to access of health care services. Further, intensifying ongoing health education, continuous monitoring and evaluation, and integrating the voucher program with other services is likely to address some of the barriers. The public sector facilities were also seen as being well positioned to provide voucher services because of their countrywide reach, enhanced infrastructure, and referral networks. The voucher program also has the potential to address public sector constraints such as understaffing and supply shortages.