The design of an effective AIDS vaccine has eluded the efforts of the scientific community to the point that alternative approaches to classic vaccine formulations have to be considered. We propose here that HIV vaccine research could greatly benefit from the study of natural simian immunodeficiency virus (SIV) infections of African nonhuman primates. Natural SIV hosts (for example, sooty mangabeys, African green monkeys and mandrills) share many features of HIV infection of humans; however, they usually do not develop immunodeficiency. These natural, nonprogressive SIV infections represent an evolutionary adaptation that allows a peaceful coexistence of primate lentiviruses and the host immune system. This adaptation does not result in reduced viral replication but, rather, involves phenotypic changes to CD4⁺ T cell subsets, limited immune activation and preserved mucosal immunity, all of which contribute to the avoidance of disease progression and, possibly, to the reduction of vertical SIV transmission. Here we summarize the current understanding of SIV infection of African nonhuman primates and discuss how unraveling these evolutionary adaptations may provide clues for new vaccine designs that might induce effective immune responses without the harmful consequences of excessive immune activation.