Several TLR agonists are effective in tumor immunotherapy, but their early innate mechanisms of action, particularly those of TLR2 agonists, are unclear. Mast cells are abundant surrounding solid tumors where they are often protumorigenic and enhance tumor angiogenesis. However, antitumor roles for mast cells have also been documented. The impact of mast cells may be dependent on their activation status and mediator release in different tumors. Using an orthotopic melanoma model in wild-type C57BL/6 and mast cell-deficient KitW-sh/W-sh mice and a complementary Matrigel–tumor model in C57BL/6 mice, mast cells were shown to be crucial for TLR2 agonist (Pam3CSK4)-induced tumor inhibition. Activation of TLR2 on mast cells reversed their well-documented protumorigenic role. Tumor growth inhibition after peritumoral administration of Pam3CSK4 was restored in KitW-sh/W-sh mice by local reconstitution with wild-type, but not TLR2-deficient, mast cells. Mast cells secrete multiple mediators after Pam3CSK4 activation, and in vivo mast cell reconstitution studies also revealed that tumor growth inhibition required mast cell-derived IL-6, but not TNF. Mast cell-mediated anticancer properties were multifaceted. Direct antitumor effects in vitro and decreased angiogenesis and recruitment of NK and T cells in vivo were observed. TLR2-activated mast cells also inhibited the growth of lung cancer cells in vivo. Unlike other immune cells, mast cells are relatively radioresistant making them attractive candidates for combined treatment modalities. This study has important implications for the design of immunotherapeutic strategies and reveals, to our knowledge, a novel mechanism of action for TLR2 agonists in vivo.