Flagellin, the structural protein subunit of the bacterial flagellum, is specifically recognized by TLR-5 and has potent immunomodulatory effects. The antitumor effects of purified Salmonella typhimurium flagellin were evaluated in mice transplanted sc with a weakly immunogenic murine tumor or with its variant stably transfected to express the highly antigenic human HER-2 oncoprotein. Peritumoral administration of flagellin 8–10 days after tumor implantation did not affect the growth rate of the weakly immunogenic tumor but significantly inhibited growth of the antigenic variant tumor. In contrast, flagellin administered at the time of implantation of the antigenic tumor led to accelerated tumor growth. These contrasting effects of flagellin on tumor growth correlated with the type of immune response induced; ie, late flagellin administration was associated with an increased IFN-γ: IL-4 ratio and the decreased frequency of CD4+ CD25+ T regulatory cells, whereas flagellin treatment at the time of tumor implantation decreased the IFN-γ: IL-4 ratio and increased CD4+ CD25+ T cell frequency. When the early flagellin treatment was combined with administration of CpG-containing oligodeoxynucleotides, tumor growth was completely suppressed, indicating synergy between flagellin and CpG-containing oligodeoxynucleotides. Together, these data provide evidence that flagellin can have contrasting effects on tumor growth.