Tumor-induced immune suppression involves the accumulation of suppressive infiltrates in the tumor microenvironment such as regulatory T-cells (Tregs). Previous studies demonstrated that NK-dependant increases in CCL22 secretion selectively recruit Tregs toward murine lungs bearing Lewis Lung Carcinoma (LLC). To extend the in vitro studies, the present studies utilized in vivo depletion of NK cells to ascertain the contribution of NK-derived CCL22 toward total CCL22 and subsequent Treg levels in both normal and LLC-bearing lungs. However, NK depletion had the unexpected effect of increasing both CCL22 secretion and Treg levels in the lungs of NK-depleted LLC-bearing mice. This was concurrent with an increase in tumor burden. Flow cytometry and a series of both immunomagnetic and FACS isolations were used to identify the CCL22-producing cellular fractions in LLC-bearing lungs. A novel CD11b+CD11c+ cell population was identified that accumulates in large numbers in NK-depleted LLC-bearing lung tissue. These CD11b+CD11c+ cells secreted large amounts of CCL22 that may overcompensate for the loss of NK-derived CCL22 in the lungs of NK-depleted LLC-bearing mice. Taken together, these data suggest that NK cells play both a positive and negative role in the regulation of CCL22 secretion and, in turn, the recruitment of Tregs toward LLC-bearing lungs.