Background: The 2015 WHO recommendation of antiretroviral therapy (ART) for all immediately following HIV diagnosis is partially based on the anticipated impact on HIV incidence in the surrounding population. We investigated this approach in a cluster-randomised trial in a high HIV prevalence setting in rural KwaZulu-Natal. We present findings from the first phase of the trial and report on uptake of home-based HIV testing, linkage to care, uptake of ART, and community attitudes about ART.Methods and findings: Between 9 March 2012 and 22 May 2014, five clusters in the intervention arm (immediate ART offered to all HIV-positive adults) and five clusters in the control arm (ART offered according to national guidelines, i.e., CD4 count ≤ 350 cells/μl) contributed to the first phase of the trial. Households were visited every 6 mo. Following informed consent and administration of a study questionnaire, each resident adult (≥16 y) was asked for a finger-prick blood sample, which was used to estimate HIV prevalence, and offered a rapid HIV test using a serial HIV testing algorithm. All HIV-positive adults were referred to the trial clinic in their cluster. Those not linked to care 3 mo after identification were contacted by a linkage-to-care team. Study procedures were not blinded. In all, 12,894 adults were registered as eligible for participation (5,790 in intervention arm; 7,104 in control arm), of whom 9,927 (77.0%) were contacted at least once during household visits. HIV status was ever ascertained for a total of 8,233/9,927 (82.9%), including 2,569 ascertained as HIV-positive (942 tested HIV-positive and 1,627 reported a known HIV-positive status). Of the 1,177 HIV-positive individuals not previously in care and followed for at least 6 mo in the trial, 559 (47.5%) visited their cluster trial clinic within 6 mo. In the intervention arm, 89% (194/218) initiated ART within 3 mo of their first clinic visit. In the control arm, 42.3% (83/196) had a CD4 count ≤ 350 cells/μl at first visit, of whom 92.8% initiated ART within 3 mo. Regarding attitudes about ART, 93% (8,802/9,460) of participants agreed with the statement that they would want to start ART as soon as possible if HIV-positive. Estimated baseline HIV prevalence was 30.5% (2,028/6,656) (95% CI 25.0%, 37.0%). HIV prevalence, uptake of home-based HIV testing, linkage to care within 6 mo, and initiation of ART within 3 mo in those with CD4 count ≤ 350 cells/μl did not differ significantly between the intervention and control clusters. Selection bias related to noncontact could not be entirely excluded.Conclusions: Home-based HIV testing was well received in this rural population, although men were less easily contactable at home; immediate ART was acceptable, with good viral suppression and retention. However, only about half of HIV-positive people accessed care within 6 mo of being identified, with nearly two-thirds accessing care by 12 mo. The observed delay in linkage to care would limit the individual and public health ART benefits of universal testing and treatment in this population.