Tumor hypoxia-driven accumulation of extracellular adenosine was shown to facilitate tumor evasion by engaging the immunosuppressive, intracellular cAMP-elevating A adenosine receptors (AR) on tumor-reactive effector T cells, but there remains a need for careful evaluation of the limiting factors and properties of AR blockade-enabled antitumor immunity. In studies of AR and/or AR gene-deficient mice, we found that AR deletion-but not AR deletion-liberates endogenous CD8 T cell antitumor immunity against weakly immunogenic MCA205 sarcomas. Studies of adoptively transferred AR, AR, or AR/AR tumor-reactive T cells confirmed that immunosuppression in the tumor microenvironment was mediated by AR on CD8 T cells. Treatment with AR antagonist mimicked AR gene deletion in adoptive T cell immunotherapy. This therapeutic benefit of targeting AR was independent of the anatomical location of tumor growth. The enhanced antitumor reactivity also led to the eradication of established intracranial tumors, which was associated with mouse survival and the maintenance of long-lasting, tumor-specific immunological memory. The blockade of the AR on adoptively transferred T cells by synthetic AR antagonist led to higher levels of IFN-γ secretion by tumor-infiltrating CD8 T cells. These data clarify the mechanism of hypoxia-driven immunosuppression in the tumor microenvironment by AR on tumor-reactive CD8 T cells and show that selective AR antagonists can be effective in improving the outcomes of T cell-based immunotherapies. Demonstration of the T cell dose dependency of tumor rejection points to a major limitation of current cancer immunotherapies, in which the presence of sufficient numbers of tumor-reactive T cells in a patient is not known.