Measles is an acute viral disease associated both with immune suppression and development of life-long immunity. Clearance of measles virus (MeV) involves rapid elimination of infectious virus during the rash followed by slow elimination of viral RNA. To characterize cellular immune responses during recovery, we analyzed the appearance, specificity and function of MeV-specific T cells for 6 months after respiratory infection of rhesus macaques with wild type MeV. IFN-γ and IL-17-producing cells specific for the hemagglutinin and nucleocapsid proteins appeared in circulation in multiple waves approximately 2-3, 8 and 18-24 weeks after infection. IFN-γ-secreting cells were most abundant early and IL-17-secreting cells late. Both CD4+ and CD8+ T cells were sources of IFN-γ and IL-17, and IL-17-producing cells expressed RORγt. Therefore, the cellular immune response evolves during MeV clearance to produce functionally distinct subsets of MeV-specific CD4+ and CD8+ T cells at different times after infection.