Leukocytic infiltration into malignant melanoma lesions is tightly regulated by chemokines. To assess the role of the CC chemokines monocyte chemotactic protein-1 (MCP-1/chemokine ligand 2) and macrophage inflammatory protein-1α (MIP-1α/chemokine ligand 3) in this process, s.c. primary and metastatic B16 F10 melanoma tumor growth levels were examined in mice lacking MCP-1 or MIP-1α. Primary s.c. B16 F10 melanoma growth was augmented by loss of MCP-1 or MIP-1α. Similarly, lung metastasis was enhanced by the deficiency of MCP-1 or MIP-1α. Enhanced tumor outgrowth was associated with decreased percentages of infiltrating CD4⁺ T cells, CD8⁺ T cells, and natural killer cells. In the absence of MCP-1 or MIP-1α, melanoma outgrowth was correlated with reduced local expression of interferon-γ, IL-6, tumor necrosis factor-α, and transforming growth factor-β. Among these cytokines, reduced expression levels of interferon-γ and tumor necrosis factor-α on leukocytes from the spleen were associated with the development of lung metastasis in chemokine-deficient mice. The local s.c. administration of these four cytokines significantly augmented another chemokine's expression and suppressed primary melanoma growth in mice deficient for MCP-1 or MIP-1α. The s.c. injection of MCP-1 or MIP-1α significantly inhibited the primary tumor growth in wild-type mice. These results indicate that host-derived MCP-1 and MIP-1α regulate protective anti-tumor immunity to B16 F10 melanoma by promoting lymphocyte infiltration into the tumor and subsequent cytokine production.