Sirolimus is a potent antiproliferative agent used clinically to prevent renal allograft rejection. However, little is known about the effects of maintenance immunosuppressive agents on the immune response to potentially protective vaccines. Here we show that sirolimus paradoxically increases the magnitude and quality of the CD8+ T-cell response to vaccinia vaccination in nonhuman primates, fostering more robust recall responses compared to untreated and tacrolimus-treated controls. Enhancement of both the central and effector memory compartments of the vaccinia-specific CD8+ T-cell response was observed. These data elucidate new mechanistic characteristics of sirolimus and suggest immune applications extending beyond its role as an immunosuppressant.