Several reports describe regulatory interactions between NK cells and CTLs. We addressed the issue of NK participation in the early anti-tumor defense by inoculating alpha-ASGM-1 treated mice with BW-Sp3 T lymphoma. Rejection of BW-Sp3 depends on strong CTL responses. Our results demonstrated that (i) NK cells are a prerequisite for efficient CTL generation and (ii) the absence of NK cells favors the outgrowth of alternatively activated macrophages that can suppress CTL restimulation. In vitro studies demonstrate that in splenic cultures from NK-deficient, tumor-bearing mice, the presence of alternatively activated macrophages correlates with a lack of Type 1 cytokines, while the production of Type 2 cytokines is promoted. Provision of the Type 1 cytokine, IFN-gamma can boost overall CTL activity but does not revert the dominance of arginase producing adherent cells in the NK-deficient CTL cultures. The role of NK effector functions in the efficient switch of the immune system towards Type 1 activation was evaluated in cytotoxicity assays. The results indicate that the accessory function of NK can depend at least partially on their ability to preferentially engage arginase-producing cells, suggesting that NK/macrophage lytic interactions might be involved in the switch from Type 2 to Type 1-dependent immune responses.