Described herein are methods of preventing or treating a HIV infection comprising administering to a mammal in need thereof, a pharmaceutically effective amount of a CD8+ T cell vaccine composition. Such methods comprising using CD8+ T cells which have been pre-stimulated with at least one HIV epitope, to thereby enhance a CD8+ T cell immune response against HIV in said mammal.
