Cell-mediated immunity is thought to be the main mechanism of anti-tumour responses of the host, but it is not known if cancer disease affects T cell recruitment from blood to tissues. Therefore, we compared Heliobacter pylori-induced T cell transendothelial migration (TEM) in H. pylori-infected gastric carcinoma patients, colon and lung carcinoma patients and healthy volunteers. H. pylori induced significant T cell migration from all groups. However, there was a dramatic reduction of T cell TEM in gastric carcinoma patients (80%) compared to healthy individuals. A similarly reduced transmigration was also seen in colon and lung carcinoma patients. We found significantly increased frequencies of T(reg) cells in the blood of gastric carcinoma patients compared to healthy individuals, and depletion of T(reg) cells from the blood of these patients prior to TEM restored T cell migration. The effect of T(reg) cells was largely dependent on cell-cell contact, but not on IL-10 or TGF-beta. In addition, the presence of T(reg) cells led to reduced T cell attachment to endothelium and decreased production of T cell-recruiting chemokines during TEM. In conclusion, T(reg) cell-mediated reduction of T cell TEM may reduce T cell recruitment in patients with epithelial malignancies, thereby hampering anti-tumour responses.