It is known that HIV-related stigma hinders prevention efforts. Previous studies have documented that HIV-related stigma may be associated with socioeconomic and socioecological factors. Mass media use may moderate this association, but there is limited research addressing that possibility. In this study, based on cross-sectional data pooled from the 2006–2011 Demographic and Health Surveys of 11 sub-Saharan African countries (N = 204,343), we investigated the moderating effects of exposure to mass media on HIV-related stigma. Hierarchical regression analysis indicated that HIV-related stigma tends to be higher among rural residents and individuals with low levels of education and HIV knowledge, as well as those who do not know people living with HIV. Media use was generally associated with low levels of HIV-related stigma, and attenuated the gap between individuals with high and low educational levels. However, the effect of mass media was found to be stronger among urbanites rather than among rural residents, which could lead to a widening gap between the two groups in endorsement of HIV-related stigma. The implication of this study regarding the effect of media use on HIV-related stigma in sub-Saharan Africa is twofold: 1) mass media may have the potential to minimize the gap in HIV-related stigma between individuals with high and low educational levels, and hence future efforts of reducing HIV-related stigma in the region may benefit from utilizing media; 2) due perhaps to low media penetration to rural sub-Saharan Africa, mass media could have the unintended effect of widening the urban-rural gap further unless other more customized and rural-focused communication interventions are put in place.