Polyamines regulate gene expression in by translationally stimulating mRNAs encoding global transcription factors. In this study, we focused on histone acetylation, one of the mechanisms of epigenetic regulation of gene expression, to attempt to clarify the role of polyamines in the regulation of gene expression in eukaryotes. We found that activities of histone acetyltransferases in both the nucleus and cytoplasm decreased significantly in polyamine-reduced mouse mammary carcinoma FM3A cells. Although protein levels of histones H3 and H4 did not change in control and polyamine-reduced cells, acetylation of histones H3 and H4 was greatly decreased in the polyamine-reduced cells. Next, we used control and polyamine-reduced cells to identify histone acetyltransferases whose synthesis is stimulated by polyamines. We found that polyamines stimulate the translation of histone acetyltransferases GCN5 and HAT1. Accordingly, GCN5- and HAT1-catalyzed acetylation of specific lysine residues on histones H3 and H4 was stimulated by polyamines. Consistent with these findings, transcription of genes required for cell proliferation was enhanced by polyamines. These results indicate that polyamines regulate gene expression by enhancing the expression of the histone acetyltransferases GCN5 and HAT1 at the level of translation. Mechanistically, polyamines enhanced the interaction of microRNA-7648-5p (miR-7648-5p) with the 5'-UTR of GCN5 mRNA, resulting in stimulation of translation due to the destabilization of the double-stranded RNA (dsRNA) between the 5'-UTR and the ORF of GCN5 mRNA. Because HAT1 mRNA has a short 5'-UTR, polyamines may enhance initiation complex formation directly on this mRNA.