NK cells represent a cellular component of the mammalian innate immune system, and they mount rapid responses against viral infection, including the secretion of the potent antiviral effector cytokine IFN-γ. Following mouse CMV infection, Bhlhe40 was the most highly induced transcription factor in NK cells among the basic helix-loop-helix family. Bhlhe40 upregulation in NK cells depended upon IL-12 and IL-18 signals, with the promoter of Bhlhe40 enriched for STAT4 and the permissive histone H3K4me3, and with STAT4-deficient NK cells showing an impairment of Bhlhe40 induction and diminished H3K4me3. Transcriptomic and protein analysis of Bhlhe40-deficient NK cells revealed a defect in IFN-γ production during mouse CMV infection, resulting in diminished protective immunity following viral challenge. Finally, we provide evidence that Bhlhe40 directly promotes IFN-γ by binding throughout the Ifng loci in activated NK cells. Thus, our study reveals how STAT4-mediated control of Bhlhe40 drives protective IFN-γ secretion by NK cells during viral infection.