Volunteers are randomized to receive doses of ALVAC-HIV vCP205 or ALVAC-HIV vCP65 control or both according to varying schedules over 12 months (was 6 months, amended 11/17/95) with a 12 month follow up. [AS PER AMENDMENT 5/29/98: One additional follow-up visit is required at 30-36 months.]