Annexin A1 (ANXA1) is a calcium-dependent phospholipid-linked protein that is associated with anti-inflammatory effects, regulation of cellular differentiation, proliferation, and apoptosis. In gastric cancer, ANXA1 is upregulated and has a significant role of gastric tumorigenesis. Although ANXA1 is known to be a p53 target gene, the association between ANXA1 expression and p53 expression is yet to be fully investigated in gastric cancer. We therefore investigated in this study the expressions of ANXA1 and p53 by immunohistochemical (IHC) staining in 231 gastric cancer tumors. ANXA1 expression was positive in 108 cases (46.8%), whereas negative in 123 cases (53.2%). p53 expression was positive in 109 cases (47.2%), but negative in 122 cases (52.8%). The percentage of positive ANXA1 was significantly higher in p53 positive tumors compared with p53 negative tumors (P < 0.001). We next performed IHC staining for ANXA1 and p53 in three human gastric cancer cell lines (MKN28, NUGU4, KATOIII). Positive staining for ANXA1 and p53 was detected in MKN28 cells with TP53 gene mutations. On the other hand, weak positive staining for ANXA1 and positive staining for p53 was found in NUGC4 and KATOIII cells with TP53 wild-type and truncating mutations, respectively. Our results demonstrated that ANXA1 is upregulated in p53-positive gastric cancer. ANXA1 expression may be induced by aberrant p53 protein, providing the possibility that ANXA1 works with the TP53 gene in gastric cancer.