Prime-boost vaccine strategies are aimed at inducing different types of immune responses and enhancing the overall immune response, a result that may not occur with a single type of vaccine. This trial will evaluate the safety and immunogenicity of an HIV multi-epitope peptide cytotoxic T lymphocyte (HIV CTL MEP) vaccine developed as part of a prime-boost strategy and designed to be administered in combination with an HIV DNA vaccine.