Little is known about the role of NK cells or their interplay with other immune cells during opportunistic infections. Using our murine model of Pneumocystis pneumonia, we found that loss of NK cells during immunosuppression results in substantial Pneumocystis lung burden. During early infection of C57B/6 CD4+ T cell–depleted mice, there were significantly fewer NK cells in the lung tissue compared with CD4+ T cell–intact animals, and the NK cells present demonstrated decreased upregulation of the activation marker NKp46 and production of the effector cytokine, IFN-γ. Furthermore, coincubation studies revealed a significant increase in fungal killing when NK cells were combined with CD4+ T cells compared with either cell alone, which was coincident with a significant increase in perforin production by NK cells. Finally, however, we found through adoptive transfer that memory CD4+ T cells are required for significant NK cell upregulation of the activation marker NK group 2D and production of IFN-γ, granzyme B, and perforin during Pneumocystis infection. To the best of our knowledge, this study is the first to demonstrate a role for NK cells in immunity to Pneumocystis pneumonia, as well as to establish a functional relationship between CD4+ T cells and NK cells in the host response to an opportunistic fungal pathogen.