This study was carried out to test the hypothesis that HIV-related stigma would function as a barrier to uptake of HIV testing and that knowledge and self-efficacy would serve as facilitators. We also hypothesized that exposure to a behavior-change campaign would be associated with lower levels of stigma and higher levels of knowledge and self-efficacy. We conducted two separate cross-sectional surveys as part of the Malawi BRIDGE Project, including one at baseline in eight districts (n = 891), and another at mid-term in four districts in Malawi (n = 881). HIV-related knowledge, self-efficacy, and lack of stigma were positively associated with HIV testing. A positive association was also found between program exposure, on one hand, and knowledge, self-efficacy, and lack of stigma, on the other. These findings suggest that important psychosocial variables are linked with people’s likelihood of HIV testing, and that these variables may be influenced by behavior-change programs. Key words: