In breast carcinomas, patient survival seems to be negatively affected by the recruitment of regulatory T cells (T(reg)) within lymphoid aggregates by CCL22. However, the mechanisms underpinning this process, which may be of broader significance in solid tumors, have yet to be described. In this study, we determined how CCL22 production is controlled in tumor cells. In human breast carcinoma cell lines, CCL22 was secreted at low basal levels that were strongly increased in response to inflammatory signals [TNF-α, IFN-γ, and interleukin (IL)-1β], contrasting with CCL17. Primary breast tumors and CD45(+) infiltrating immune cells appeared to cooperate in driving CCL22 secretion, as shown clearly in cocultures of breast tumor cell lines and peripheral blood mononuclear cells (PBMC) or their supernatants. We determined that monocyte-derived IL-1β and TNF-α are key players as monocyte depletion or neutralization of these cytokines attenuated secretion of CCL22. However, when purified monocytes were used, exogenous human IFN-γ was also required to generate this response suggesting a role for IFN-γ-producing cells within PBMCs. In this setting, we found that human IFN-γ could be replaced by the addition of (i) IL-2 or K562-activated natural killer (NK) cells or (ii) resting NK cells in the presence of anti-MHC class I antibody. Taken together, our results show a dialogue between NK and tumor cells leading to IFN-γ secretion, which in turn associates with monocyte-derived IL-1β and TNF-α to drive production of CCL22 by tumor cells and subsequent recruitment of T(reg). As one validation of this conclusion in primary breast tumors, we showed that NK cells and macrophages tend to colocalize within tumors. In summary, our findings suggest that at early times during tumorigenesis, the detection of tumor cells by innate effectors (monocytes and NK cells) imposes a selection for CCL22 secretion that recruits T(reg) to evade this early antitumor immune response.