This randomized, double-blind trial evaluates the safety of and immune response to vaccination with ALVAC-HIV vCP205 given at 0, 1, 3, and 6 months. Patients are randomly assigned to 1 of 7 drug administration routes as follows: