Cytomegaloviruses (CMVs) are renowned for interfering with the immune system of their hosts. To sidestep antigen presentation and destruction by CD8(+) T cells, these viruses reduce expression of major histocompatibility complex class I (MHC I) molecules. However, this process sensitizes the virus-infected cells to natural killer (NK) cell-mediated killing via the "missing self" axis. Mouse cytomegalovirus (MCMV) uses m152 and m06 encoded proteins to inhibit surface expression of MHC I molecules. In addition, it encodes another protein, m04, which forms complexes with MHC I and escorts them to the cell surface. This mechanism is believed to prevent NK cell activation and killing by restoring the "self" signature and allowing the engagement of inhibitory Ly49 receptors on NK cells. Here we show that MCMV lacking m04 was attenuated in an NK cell- and MHC I-dependent manner. NK cell-mediated control of the infection was dependent on the presence of NK cell subsets expressing different inhibitory Ly49 receptors. In addition to providing evidence for immunoevasion strategies used by CMVs to avoid NK cell control via the missing-self pathway, our study is the first to demonstrate that missing self-dependent NK cell activation is biologically relevant in the protection against viral infection in vivo.