Regulatory T cells may be crucial in the development of T cell tolerance to malignancies and contribute to immune dysfunctions. We investigated the percentage, activity, and onset of apoptosis of T cell subpopulations by multicolor flow cytometry in metastatic epithelial cancer patients compared to normal controls. Furthermore, a possible relationship between the presence of circulating tumor cells detected by immunocytochemistry and immune cell abnormalities was evaluated. Our study demonstrated a significantly elevated proportion of regulatory T cells in cancer patients (p < 0.001). In contrast to all other T cell subpopulations, regulatory T cells showed comparable Annexin V-binding characteristics in patients and normal controls. No relationship between the detection of circulating tumor cells and immune dysfunction was observed. These results indicate that cancer patients have a higher number of regulatory T cells with resistance to apoptotic stimuli partly responsible for immune dysfunctions as often observed in cancer patients.