As innate immune system components, natural killer (NK) cells respond rapidly to infections and effectively control replication of pathogens, including murine cytomegalovirus (MCMV), a double-stranded DNA beta-herpesvirus. In the absence of NK cell control, MCMV infection results in early mortality due to uncontrolled viral replication. However, here we show that even in the face of initial NK cell control, there is late recrudescence of disease and mortality in immunodeficient mice due to the outgrowth of MCMV mutants that escape recognition by innate NK cells. These data suggest that viral infections in certain clinical settings also may be due to viral escape from innate immunity.