Natural killer T (NKT) cells are CD1d-restricted lymphoid cells and are characterized by an invariant T-cell receptor, which in humans consists of a Valpha24 chain paired with a Vbeta11 chain. These cells are known for their rapid production of large amounts of cytokines (e.g., IFN-gamma and IL-4), thereby modulating other cells of the immune system such as T cells, NK cells and dendritic cells. NKT cells have been reported to play important regulatory roles in many immune responses, including antitumor immune responses. Here, we demonstrate an age-dependent decrease in circulating Valpha24(+)Vbeta11(+) NKT cell numbers in both healthy controls and cancer patients and demonstrate that in both groups females have higher NKT cell levels compared to males. In a large group of 120 cancer patients, we show that circulating Valpha24(+)Vbeta11(+) NKT cell numbers are about 50% lower than in age- and gender-matched healthy controls and that this decrease is independent of tumor type or tumor load. This decrease was not restored upon tumor removal by means of surgery or radiotherapy. Even though the percentage of NKT cells that secrete IFN-gamma, as detected by ELISPOT, is normal in cancer patients, the absolute number of circulating IFN-gamma-secreting NKT cells is reduced. Together, our results suggest that the reduced circulating Valpha24(+)Vbeta11(+) NKT cell numbers in cancer patients are not affected by tumor load, but might actually reflect a risk factor for tumor development, e.g., by hampering efficient tumor immunosurveillance.