The interaction of T lymphocytes with tumor cells, a key step in the antitumor immune response, is suppressed by adenosine, a nucleoside produced at increased levels within the hypoxic tumor environment. We have explored the mechanism by which adenosine interferes with the lymphocyte:tumor cell interaction. The adhesion of anti-CD3-stimulated T cells to syngeneic MCA-38 mouse colon adenocarcinoma cells did not involve LFA-1 (alpha(L)beta(2)) or VLA-5 (alpha(5)beta(1)). However, antibodies against either lymphocyte alpha(4) or beta(7) (but not beta(1)) integrin subunits, or against VCAM-1 on the tumor cells, significantly suppressed adhesion, showing that the recognition of MCA-38 cells by T cells is strongly dependent upon the association of alpha(4)beta(7) on the effector cells with VCAM-1 on the tumor targets. This association is modulated by adenosine: The ability of adenosine to suppress T cell adhesion to MCA-38 cells was lost if alpha(4)beta(7) was functionally blocked with anti-alpha(4) antibodies (i) prior to or (ii) during the adhesion assay or if (iii) alpha(+)(4) cells were depleted from the T lymphocyte population. The binding of T cells to fibronectin through alpha(4)beta(1) was not suppressed by adenosine. We conclude that adenosine partially inhibits the interaction of T lymphocytes with tumor cells by blocking the function of integrin alpha(4)beta(7).