Expanding access to voluntary counselling and testing (VCT) for HIV is an important first step in the development of a comprehensive package of HIV services. This article describes the introduction of VCT among five primary health care (PHC) facilities in a rural South African setting, alongside a multidimensional impact assessment as part of a national pilot programme. A baseline review of services demonstrated low levels of VCT, which were predominantly hospital-based. Twenty health workers in five PHC facilities were trained to provide VCT using rapid-testing assays. The feasibility of VCT introduction and its overall acceptability to clients and providers were evaluated using clinic testing registers, semi-structured interviews with counsellors and mock client encounters. One year after its introduction, a major increase in the quantity of HIV testing, the proportion of clients who receive their results, and the proportion who present voluntarily was observed. The majority of those presenting were women, and 20-40 year olds predominated. There was a high level of acceptance among health workers, and the quality of VCT was rated very good in mock client encounters. This work demonstrates one effective model for improving access to VCT through existing primary health care services in a rural South African context.