The importance of immunoregulatory T cells has become increasingly apparent. Both CD4⁺CD25⁺ T cells and CD1d-restricted NKT cells have been reported to down-regulate tumor immunity in mouse tumor models. However, the relative roles of both T cell populations have rarely been clearly distinguished in the same tumor models. In addition, CD1d-restricted NKT cells have been reported to play a critical role not only in the down-regulation of tumor immunity but also in the promotion of the immunity. However, the explanation for these apparently opposite roles in different tumor models remains unclear. We show that in four mouse tumor models in which CD1d-restricted NKT cells play a role in suppression of tumor immunity, depletion of CD4⁺CD25⁺ T cells did not induce enhancement of immunosurveillance. Surprisingly, among the two subpopulations of CD1d-restricted NKT cells, Vα14Jα18⁺ (type I) and Vα14Jα18⁻ (type II) NKT cells, type I NKT cells were not necessary for the immune suppression. These unexpected results may now resolve the paradox in the role of CD1d-restricted NKT cells in the regulation of tumor immunity, in that type II NKT cells may be sufficient for negative regulation, whereas protection has been found to be mediated by α-galactosylceramide–responsive type I NKT cells.