The present invention provides peptides and proteins for use in second generation HIV vaccines and as diagnostic tools in the treatment and control of HIV infection. The antiviral protection shown by compositions of the present invention has not been previously achieved with an HLA epitope-enhanced vaccine. These findings define a critical balance between MHC affinity and receptor crossreactivity required for effective epitope enhancement and also demonstrate construction and efficacy of such a component of a new generation vaccine.