The development of a vaccine for tuberculosis requires a combination of antigens and adjuvants capable of inducing appropriate and long-lasting T cell immunity. We evaluated Mtb72F formulated in AS02A in the cynomolgus monkey model. The vaccine was immunogenic and caused no adverse reactions. When monkeys were immunized with bacillus Calmette–Guérin (BCG) and then boosted with Mtb72F in AS02A, protection superior to that afforded by using BCG alone was achieved, as measured by clinical parameters, pathology, and survival. We observed long-term survival and evidence of reversal of disease progression in monkeys immunized with the prime-boost regimen. Antigen-specific responses from protected monkeys receiving BCG and Mtb72F/AS02A had a distinctive cytokine profile characterized by an increased ratio between 3 Th1 cytokines, IFN-γ, TNF, and IL-2 and an innate cytokine, IL-6. To our knowledge, this is an initial report of a vaccine capable of inducing long-term protection against tuberculosis in a nonhuman primate model, as determined by protection against severe disease and death, and by other clinical and histopathological parameters.