Cytomegalovirus (CMV) is a ubiquitous betaherpesvirus that infects many different cell types. Human CMV (HCMV) has been found in several solid tumors, and it has been hypothesized that it may promote cellular transformation or exacerbate tumor growth. Paradoxically, in some experimental situations, murine CMV (MCMV) infection delays tumor growth. We previously showed that wild-type MCMV delayed the growth of poorly immunogenic B16 melanomas via an undefined mechanism. Here, we show that MCMV delayed the growth of these immunologically "cold" tumors by recruiting and modulating tumor-associated macrophages. Depletion of monocytic phagocytes with clodronate completely prevented MCMV from delaying tumor growth. Mechanistically, our data suggest that MCMV recruits new macrophages to the tumor via the virus-encoded chemokine MCK2, and viruses lacking this chemokine were unable to delay tumor growth. Moreover, MCMV infection of macrophages drove them toward a proinflammatory (M1)-like state. Importantly, adaptive immune responses were also necessary for MCMV to delay tumor growth as the effect was substantially blunted in Rag-deficient animals. However, viral spread was not needed and a spread-defective MCMV strain was equally effective. In most mice, the antitumor effect of MCMV was transient. Although the recruited macrophages persisted, tumor regrowth correlated with a loss of viral activity in the tumor. However, an additional round of MCMV infection further delayed tumor growth, suggesting that tumor growth delay was dependent on active viral infection. Together, our results suggest that MCMV infection delayed the growth of an immunologically cold tumor by recruiting and modulating macrophages in order to promote anti-tumor immune responses.IMPORTANCE Cytomegalovirus (CMV) is an exciting new platform for vaccines and cancer therapy. Although CMV may delay tumor growth in some settings, there is also evidence that CMV may promote cancer development and progression. Thus, defining the impact of CMV on tumors is critical. Using a mouse model of melanoma, we previously found that murine CMV (MCMV) delayed tumor growth and activated tumor-specific immunity although the mechanism was unclear. We now show that MCMV delayed tumor growth through a mechanism that required monocytic phagocytes and a viral chemokine that recruited macrophages to the tumor. Furthermore, MCMV infection altered the functional state of macrophages. Although the effects of MCMV on tumor growth were transient, we found that repeated MCMV injections sustained the antitumor effect, suggesting that active viral infection was needed. Thus, MCMV altered tumor growth by actively recruiting macrophages to the tumor, where they were modulated to promote antitumor immunity.