Correct and consistent condom usage remains a pivotal strategy in reaching the target set by the South African government to reduce new HIV infections by 50% in the next 5 years. Studies have found that there has been an increase in condom usage by some categories of the population, but usage has not yet reached the desired levels in order to meet the target. This article reports on the findings of a study on condom usage in eight communities in the North West Province, which was part of a wider HIV and AIDS programme evaluation commissioned by the North West Provincial Department of Health. The main aim was to assess accessibility to condoms, and knowledge, attitudes and practices around condom use by four sampled communities in the North West Province. Eight focus group discussions were held and 50 households were interviewed. The study found positive results regarding accessibility and awareness of condoms. However, this often did not lead to the desired behavioural change of using condoms in risky sexual interactions. The majority of respondents still resisted condom usage, used condoms inconsistently, or were not in a position to negotiate protected sexual intercourse. The main reasons reported for this were: reduced pleasure, perceived and real physical side-effects, myths, lack of information, status, financial reasons, distrust in the efficacy of condoms, family planning, cultural reasons, gender-related reasons and trust. Many of the barriers to consistent condom use cannot be overcome by strategies that target the individual. Interventions need to address underlying developmental factors such as the non-biological factors that increase the susceptibility of women to HIV infection. As this falls outside of the scope of the mandate of the Department of Health, various partnerships with other key role players need to be established and/or strengthened, such as with local government, non-governmental organisations and faith-based organisations.