In 2006 we discovered a new type of mucosal vaccine against simian immunodeficiency virus (SIV) in Chinese macaques. Here, we review 15 years of our published work on this vaccine, which consists of inactivated SIVmac239 particles adjuvanted with Bacillus Calmette-Guérin, Lactobacillus plantarum, or Lactobacillus rhamnosus. Without adjuvant, the vaccine administered by the intragastric route induced the usual SIV-specific humoral and cellular immune responses but provided no protection against intrarectal challenge with SIVmac239. In contrast, out of 24 macaques immunized with the adjuvanted vaccine and challenged intrarectally with SIVmac239 or SIVB670, 23 were sterilely protected for up to five years, while all control macaques were infected. This protection was confirmed by an independent group from the Pasteur Institute. During the past 15 years, we have identified the mechanism of action of the vaccine and discovered that the vaccinated macaques produced a previously unrecognized class of MHC-Ib/E-restricted CD8+ T cells (which we refer to as tolerogenic CD8+ T cells) that suppressed the activation of SIV-RNA-infected CD4+ T cells and thereby inhibited the (activation-dependent) reverse transcription of the virus, which in turn prevented the establishment of SIV infection. Importantly, we discovered also that the tolerogenic CD8+ T cell subset observed in vaccinated Chinese macaques could also be found in human elite controllers, a small group of HIV-infected patients in whom these tolerogenic CD8+ T cells were shown to naturally suppress viral replication. Given that SIV and HIV require activated immune cells in which to replicate, the specific prevention of activation of SIV-RNA-containing CD4+ T cells by a tolerogenic vaccine approach offers an exciting new avenue in HIV vaccine research.