CMV causes mostly asymptomatic but lifelong infection. Primary infection or reactivation in immunocompromised individuals can be life-threatening. CMV viremia often occurs in solid organ transplant recipients and associates with decreased graft survival and higher mortality. Furthering understanding of impaired immunity that allows CMV reactivation is critical to guiding antiviral therapy and examining the effect of CMV on solid organ transplant outcomes. This study characterized longitudinal immune responses to CMV in 31 kidney transplant recipients with CMV viremia and matched, nonviremic recipients. Recipients were sampled 3 and 12 months after transplant, with additional samples 1 week and 1 month after viremia. PBMCs were stained for NK and T cell markers. PBMC transcriptomes were characterized by RNA-Seq. Plasma proteins were quantified by Luminex. CD8+ T cell transcriptomes were characterized by single-cell RNA-Seq. Before viremia, patients had high levels of IL-15 with concurrent expansion of immature CD56bright NK cells. After viremia, mature CD56dim NK cells and CD28-CD8+ T cells upregulating inhibitory and NK-associated receptors were expanded. Memory NK cells and NK-like CD28-CD8+ T cells were associated with control of viremia. These findings suggest that signatures of innate activation may be prognostic for CMV reactivation after transplant, while CD8+ T cell functionality is critical for effective control of CMV.