The rapid and devastating spread of the AIDS epidemic in the developing world as well as the difficulties associated with delivering antiretroviral drugs in affected countries underscore the urgent need for the development of a safe and effective AIDS vaccine. In this review, we discuss recent advances in our understanding of the cellular and humoral immune responses to human immunodeficiency virus type 1 (HIV-1) infection. We then describe vaccine strategies that have been explored and discuss the evidence suggesting that cellular immune responses elicited by novel vaccine modalities may attenuate clinical disease caused by HIV-1.