Although the individual-level impact of antiretroviral therapy (ART) is well documented, there are few available data describing the public health impact of services for persons infected with human immunodeficiency virus in resource-constrained settings. We describe the methods and baseline results of a household survey that assessed the population-level impact of the national program for HIV care in Zambia and treatment in the city of Lusaka. The survey was timed with the staggered expansion of services and repeated cross-sectional surveys planned for pre-implementation and post-implementation comparisons made by community. In the initial survey round, which was performed during the early phases of the program (November-December 2004), 18,110 persons were enumerated from 3,600 households surveyed. Respondents were asked questions designed to evaluate community-level mortality and respondent knowledge and attitudes towards HIV. These findings will serve as a reliable reference in the future analysis of the population-level impact of this HIV treatment and care program in Zambia.