BACKGROUND: CD1d-restricted invariant NKT (iNKT) cells are a subset of T lymphocytes endowed with innate effector functions that aid in the establishment of adaptive T and B cell immune responses. iNKT cells have been shown to play a spontaneous protective role against experimental tumors. Yet, the interplay between iNKT and tumor-specific T cells in cancer immune surveillance/editing has never been addressed. The transgenic adenocarcinoma of the mouse prostate (TRAMP) is a realistic model of spontaneous oncogenesis, in which the tumor-specific cytotoxic T cell (CTL) response undergoes full tolerance upon disease progression. PRINCIPAL FINDINGS: We report here that lack of iNKT cells in TRAMP mice resulted in the appearance of more precocious and aggressive tumors that significantly reduced animal survival. TRAMP mice bearing or lacking iNKT cells responded similarly to a tumor-specific vaccination and developed tolerance to a tumor-associated antigen at comparable rate. CONCLUSIONS: Hence, our data argue for a critical role of iNKT cells in the immune surveillance of carcinoma that is independent of tumor-specific CTL.