Immune priming of cytotoxic T lymphocytes (CTLs) has been most successfully achieved with live attenuated virus or live virus vector vaccines. Recombinant canarypox vaccines have an excellent safety record and have induced HIV neutralizing antibodies and CTLs in early clinical trials. This study will evaluate the use of HIV lipopeptides (LIPO-5) alone and in combination with a canarypox-based HIV vaccine [ALVAC-HIV (vCP1452)] to further increase CTL activity.