The MHC class I D(k) molecule supplies vital host resistance during murine cytomegalovirus (MCMV) infection. Natural killer (NK) cells expressing the Ly49G2 inhibitory receptor, which specifically binds D(k), are required to control viral spread. The extent of D(k)-dependent host resistance, however, differs significantly amongst related strains of mice, C57L and MA/My. As a result, we predicted that relatively small-effect modifier genetic loci might together shape immune cell features, NK cell reactivity, and the host immune response to MCMV. A robust D(k)-dependent genetic effect, however, has so far hindered attempts to identify additional host resistance factors. Thus, we applied genomic mapping strategies and multicolor flow cytometric analysis of immune cells in naive and virus-infected hosts to identify genetic modifiers of the host immune response to MCMV. We discovered and validated many quantitative trait loci (QTL); these were mapped to at least 19 positions on 16 chromosomes. Intriguingly, one newly discovered non-MHC locus (Cmv5) controlled splenic NK cell accrual, secondary lymphoid organ structure, and lymphoid follicle development during MCMV infection. We infer that Cmv5 aids host resistance to MCMV infection by expanding NK cells needed to preserve and protect essential tissue structural elements, to enhance lymphoid remodeling and to increase viral clearance in spleen.