Gastric cancer is still the second leading cause of cancer-related death worldwide, even though its incidence and mortality have declined over the recent few decades. Epigenetic control using histone deacetylase inhibitors, such as trichostatin A (TSA), is a promising cancer therapy. This study aimed to assess the messenger RNA (mRNA) levels of three histone deacetylases (HDAC1, HDAC2, and HDAC3), two histone acetyltransferases (GCN5 and PCAF), and two possible targets of these histone modifiers (MYC and CDKN1A) in 50 matched pairs of gastric tumors and corresponding adjacent nontumors samples from patients with gastric adenocarcinoma, as well as their correlations and their possible associations with clinicopathological features. Additionally, we evaluated whether these genes are sensitive to TSA in gastric cancer cell lines. Our results demonstrated downregulation of HDAC1, PCAF, and CDKN1A in gastric tumors compared with adjacent nontumors (P < 0.05). On the other hand, upregulation of HDAC2, GCN5, and MYC was observed in gastric tumors compared with adjacent nontumors (P < 0.05). The mRNA level of MYC was correlated to HDAC3 and GCN5 (P < 0.05), whereas CDKN1A was correlated to HDAC1 and GCN5 (P < 0.05 and P < 0.01, respectively). In addition, the reduced expression of PCAF was associated with intestinal-type gastric cancer (P = 0.03) and TNM stages I/II (P = 0.01). The increased expression of GCN5 was associated with advanced stage gastric cancer (P = 0.02) and tumor invasion (P = 0.03). The gastric cell lines treated with TSA showed different patterns of histone deacetylase and acetyltransferase mRNA expression, downregulation of MYC, and upregulation of CDKN1A. Our findings suggest that alteration of histone modifier genes play an important role in gastric carcinogenesis, contributing to MYC and CDKN1A deregulation. In addition, all genes studied here are modulated by TSA, although this modulation appears to be dependent of the genetic background of the cell line.