South African men are less likely to get tested for HIV than women and are more likely to commence antiretroviral treatment (ART) at later stages of disease, default on treatment, and to die from AIDS compared with women. The purpose of this study was to conduct formative research into the ideational and behavioral factors that enable or create obstacles to men’s uptake of HIV counseling and testing (HCT) and ART. The study consulted men with a goal of developing a communication campaign aimed at improving the uptake of HIV testing and ART initiation among men.