Natural killer (NK) cells and interferon (IFN)-γ have been implicated in immune surveillance against tumor development. Here we show that tumor necrosis factor–related apoptosis-inducing ligand (TRAIL) plays a critical role in the NK cell–mediated and IFN-γ–dependent tumor surveillance. Administration of neutralizing monoclonal antibody against TRAIL promoted tumor development in mice subcutaneously inoculated with a chemical carcinogen methylcholanthrene (MCA). This protective effect of TRAIL was at least partly mediated by NK cells and totally dependent on IFN-γ. In the absence of TRAIL, NK cells, or IFN-γ, TRAIL-sensitive sarcomas preferentially emerged in MCA-inoculated mice. Moreover, development of spontaneous tumors in p53^+/− mice was also promoted by neutralization of TRAIL. These results indicated a substantial role of TRAIL as an effector molecule that eliminates developing tumors.