The HIV CTL MEP vaccine is a mixture of four synthetic peptides, each containing one of three different HIV CTL epitopes derived from env or gag. The use of multiple conserved CTL epitopes will address the extraordinary diversity found among HIV strains. The vaccine is administered with RC529-SE, an analogue of monophosphoryl lipid A. The vaccine/adjuvant combination will be evaluated with or without coadministration of granulocyte-macrophage colony-stimulating factor (GM-CSF).