Despite the radical surgical resection performed in patients with colorectal carcinoma, there is a high rate of tumor recurrence. Over an observation period of 3 years, 18% of the patients in our collective suffered a tumor relapse with local or distinct metastases after initial R0-resection. Some evidence suggests that this may be due to suppression of anti-tumor responses, a phenomenon that might be attributed to regulatory T cells. The aim of our study was to investigate the tumor-specific immune response depending on the UICC stage of patients with colorectal cancer. The cellular immune responses against defined antigens that are overexpressed in most of the patients with colorectal cancer were characterized. For this purpose, the tumor suppressor gene, p53, was chosen as the tumor-associated antigen that exhibits mutations and overexpression in up to 60% of colorectal carcinoma. We observed that p53 induced both IFN-gamma and IL-10 secretion. The predominance of IL-10 production indicated that regulatory T cells directly participate in modulating the anti-tumor immune response. IL-10 levels in the blood as well as the expression of regulatory T-cell specific genes at the tumor site correlate with the UICC stage of the disease. These results may provide an explanation for the poor prognosis and increased recurrence rate in patients with advanced carcinoma.