OBJECTIVE: To demonstrate the feasibility, acceptability and cost of home-based HIV testing and to examine the applicability of the model to high HIV prevalence settings. METHODS: Quantitative, qualitative and cost data were collected during a home-based HIV testing program in a high-prevalence rural area of Kenya; data on age, gender and marital status along with HIV test results were collected. This was complemented with qualitative research including key informant interviews with counselors and program managers to highlight experiences and challenges. Direct costs of the interventions were estimated through the review of budgets and monthly expenditure sheets. RESULTS: Of 3180 15-49-year olds exposed to a community awareness campaign, 2033 (63.9%) agreed to be visited by counselors, of whom 1984 (97.6%) agreed to be tested and receive the results. Adult HIV prevalence was 8.2% and married women were 4.8 times more likely to be HIV-positive than those never married. Counselors reported feeling welcomed and noted the enthusiasm of the community towards testing. The total cost of the exercise was $17,569. The program cost was $2.60 for each of the 6750 community members, $5.88 for each person tested, and $84 per positive case detected. CONCLUSION: This study suggests that home-based HIV testing is feasible with high uptake, and has the potential to substantially expand access to HIV testing services. There is a strong economic case for the extension of such a screening program to other communities.