The MHC class I Dk molecule supplies vital host resistance during murine cytomegalovirus (MCMV) infection. Natural killer (NK) cells expressing the Ly49G2 inhibitory receptor, which specifically binds Dk, are required to control viral spread. The extent of Dk-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 Dk-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. Uncovering the genetic basis of resistance to viral infection and disease is critical to learning about how immune defenses might be adjusted, how to design better vaccines, and how to elicit effectual immune protection in human populations. Prior studies have shown that both MHC and non-MHC genes support host defenses, or endow specialized immune cells with efficient sensing or responsiveness to infection. Many additional resistance genes remain to be identified, including difficult to detect smaller-effect alleles, which might add to or interact with other genetic factors. Our grasp of the complex interaction involving these genetic elements is thus inadequate. We combined genomic and multiparameter phenotypic analyses to map and identify host genes that control immune cells or sensitivity to viral infection. We reasoned that some might also affect viral clearance. Thus we enumerated a range of immune cell traits in mice before and after infection, which permitted genomic analysis of viral immunity, and mapping of genetic modifiers for each trait. Our study demonstrates that distinct loci collectively regulate both NK cells and host resistance, which provides a framework to understand the genetic interactions, and a variety of potential novel targets to adjust NK cell functionality and host resistance to infection.