Mounting evidence suggests that the early dissemination of HIV in human beings evokes an immune response that is responsible for containment of the infection during the long symptom-free period. Loss of this immune control coincides with a final escalation of the viraemia and the terminal failure of the immune system. Other studies imply that pre-emptive vaccination of monkeys with attenuated forms of simian immunodeficiency virus (SIV) produces a substantial degree of resistance to superinfection with fully virulent viruses. Here we consider how observations from natural and experimental systems might influence thought as to what is required to produce safe induced immunity against HIV. We concentrate on three questions: what is the nature of the immune response that contains the infection? How does this response fail? How could a vaccine enhance protective immunity so that it exceeds the efficacy of this natural response?