HIV-1 genetic diversity among circulating strains presents a major challenge for HIV-1 vaccine development, particularly for developing countries where less sequence information is available. To identify representative viruses for inclusion in candidate vaccines targeted for South Africa, we applied an efficient sequence survey strategy to samples from recently and chronically infected persons residing in potential vaccine trial sites. All 111 sequences were subtype C, including 30 partial gag, 26 partial pol, 27 V2-V3 env, and 28 V5-partial gp41 sequences. Of the 10 viruses cultured from recently infected individuals, 9 were R5 and 1 was R5X4. Two isolates, Du151 and Du422, collected within 2 months of infection, were selected as vaccine strains on the basis of their amino acid similarity to a derived South African consensus sequence The selection of recently transmitted R5 isolates for vaccine design may provide an advantage in a subtype C R5-dominant epidemic. The full-length Du422 gag and Du151 pol and env genes were cloned into the Venezuelan equine encephalitis (VEE) replicon particle (VRP) expression system. Du422 Gag protein expressed from the VRP accumulated to a high level and was immunogenic as demonstrated by cytotoxic T lymphocyte responses in mice vaccinated with gag-VRPs. Optimization of codon use for VRP expression in human cells did not enhance expression of the gag gene. The cloned Du151 env gene encoded a functional protein as demonstrated by fusion of VRP-infected cells with cells expressing CD4 and CCR5. Genes identified in this study have been incorporated into the VEE VRP candidate vaccines targeted for clinical trial in South Africa.