In previous ALVAC vCP205/SF-2 rgp 120 studies, patients have developed antibodies that neutralize homologous laboratory strains; over 50% of patients have developed CD8+ cytotoxic T-lymphocyte responses to HIV env and gag epitopes at some point in the study. This Phase II study seeks to confirm these results among persons at lower or higher risk for HIV infection with a new lot of ALVAC vCP205, at a dose that is suitable for potential large-scale trials. [AS PER AMENDMENT 7/2/98: Addition of AIDSVAX B/B or AIDSVAX B/E boosts starting at least 12 months after receiving rgp120 or ALVAC vaccines may induce enhanced neutralizing antibody response as deemed from prior studies and thus is planned as "follow-up" therapy.]