Objective To compare the difference in the expressions of forkhead box protein 3 (FoxP3) and adenosine 2a receptor (A2aR) in gastric cancer tissues and its adjacent tissues, and to investigate the relationship between the elevated expression of FoxP3/A2aR and clinicopathological features in gastric cancer. Methods Gastric cancer tissues and their adjacent tissues from 52 patients with gastric cancer were collected, who underwent surgery in the Affiliated Hospital of Xuzhou Medical University from July 2015 to November 2016, immunohistochemical staining was used to detect the expressions of FoxP3 and A2aR. Results ① The high-expression rate of FoxP3 in gastric cancer tissues was 69.2% (36/52), which was higher than that of adjacent tissues (11.5%, 6/52), P<0.001. The high-expression rate of A2aR in gastric cancer tissues was 69.2% (36/52), which was higher than that of adjacent tissues (25.0%, 13/52),P<0.001. ② The expression of FoxP3 was positively correlated with the expression of A2aR in gastric cancer tissues (r=0.76, P<0.05). ③ In gastric cancer tissues, high-expressions of FoxP3 and A2aR were not related to gender, age, diameter of tumor, tumor location, degree of differentiation, gross type, and histological type (P>0.05), but both associated with TNM stage, T stage, number of lymph node metastasis, and distant metastasis (P<0.05), the high-expression rates of FoxP3 and A2aR in patients with stage Ⅲ+Ⅳ were higher than those of patients with stage Ⅰ+Ⅱ, the high-expression rates of FoxP3 and A2aR in patients with stage T3+T4 were higher than those of patients with stage T1+T2, the high-expression rates of FoxP3 and A2aR in patients with distant metastasis were higher than those of patients without distant metastasis, and the high-expression rates of FoxP3 and A2aR increased gradually with the increase in the number of lymph node metastasis. Conclusion There are high expressions of FoxP3 and A2aR in gastric cancer tissues, and both of them may play important role in promoting the occurrence and development of gastric cancer.