NK1.1⁺ V_α14J_α281⁺ (NKT) cells can be induced by IL-12 therapy to mediate tumor rejection; however, methylcholanthrene (MCA)-induced fibrosarcoma is the only tumor model described where NKT cells play a natural role in controlling tumor initiation. From our previous study in C57BL/6 mice it remained unclear whether NK cells were also involved in this natural response. Herein, to discriminate the function of NK and NKT cells, we have evaluated fibrosarcoma development in mice deficient in NKT cells, but not NK cells, and mice deficient in NK cells, but not NKT cells. The results indicate that both NK cells and NKT cells are essential and collaborate in natural host immunity against MCA-induced sarcoma. In contrast, sarcoma incidence and growth rate were reduced using IL-12 therapy, this effect was mediated in the absence of T cells (including NKT cells), but not NK cells.