HIV infection can be effectively treated by lifelong administration of combination antiretroviral therapy, but an effective vaccine will likely be required to end the HIV epidemic. Although the majority of current vaccine strategies focus on the induction of neutralizing antibodies, there is substantial evidence that cellular immunity mediated by CD8⁺ T cells can sustain long-term disease-free and transmission-free HIV control and may be harnessed to induce both therapeutic and preventive antiviral effects. In this Review, we discuss the increasing evidence derived from individuals who spontaneously control infection without antiretroviral therapy as well as preclinical immunization studies that provide a clear rationale for renewed efforts to develop a CD8⁺ T cell-based HIV vaccine in conjunction with B cell vaccine efforts. Further, we outline the remaining challenges in translating these findings into viable HIV prevention, treatment and cure strategies.