We recently reported that administration of tumor-specific bacteriophages initiates infiltration of neutrophilic granulocytes with subsequent regression of established B16 tumors. The aim of the current study was to investigate the mechanism of action of bacteriophage-induced tumor regression and to examine possible stimulatory effects of bacteriophages on macrophages. We observed that the mechanism of phage-induced tumor regression is TLR dependent as no signs of tumor destruction or neutrophil infiltration were observed in tumors in MyD88(-/-) mice in which TLR signaling is abolished. The microenvironment of bacteriophage-treated tumors was further analyzed by gene profiling through applying a low-density array preferentially designed to detect genes expressed by activated APCs, which demonstrated that the M2-polarized tumor microenvironment switched to a more M1-polarized milieu following phage treatment. Bacteriophage stimulation induced secretion of proinflammatory cytokines in both normal mouse macrophages and tumor-associated macrophages (TAMs) and increased expression of molecules involved in Ag presentation and costimulation. Furthermore, mouse neutrophils selectively migrated toward mediators secreted by bacteriophage-stimulated TAMs. Under these conditions, the neutrophils also exhibited increased cytotoxicity toward B16 mouse melanoma target cells. These results describe a close interplay of the innate immune system in which bacteriophages, located to the tumor microenvironment due to their specificity, stimulate TAMs to secrete factors that promote recruitment of neutrophils and potentiate neutrophil-mediated tumor destruction.