HIV-related stigma compromises both HIV prevention and treatment and has recently been described as a barrier to utilization of skilled childbirth services in sub-Saharan Africa. This study uses the 2011 Uganda Demographic Health Survey to estimate the associations between HIV-related stigma, measured both at the individual and community level, and use of facility delivery among women. Consistent with theoretical predictions, higher levels of stigma are associated with reduced likelihood of facility delivery. The negative relationship between stigma and facility delivery is especially pronounced when stigma is measured at the community level, highlighting the importance of understanding the proximate context of HIV-related stigma and its potential effects on behavior. Reducing the stigma of HIV will be critical to achieving the twin goals of reducing overall maternal mortality and preventing mother-to-child HIV transmission.