Mast cells have secretory granules containing chemical mediators such as histamine and play important roles in the immune system. Polyamines are essential factors for cellular processes such as gene expression and translation. It has been reported that secretory granules contain both histamine and polyamines, which have similar chemical structures and are produced from the metabolism of cationic amino acids. We investigated the effect of polyamine depletion on mast cells using bone marrow-derived mast cells (BMMCs). Polyamine depletion was induced using α-difluoromethylornithine (DFMO), an irreversible inhibitor of ornithine decarboxylase. DFMO treatment resulted in a significant reduction of cell number and abnormal secretory granules in BMMCs. Moreover, the cells showed a 2.3-fold increase in intracellular histamine and up-regulation of histidine decarboxylase (HDC) at the transcriptional level during BMMC differentiation. Levels of the transcription factor kruppel-like factor 4 (KLF4) greatly decreased upon DFMO treatment; however, Klf4 mRNA was expressed at levels similar to controls. We determined the translational regulation of KLF4 using reporter genes encoding Klf4-luc2 fusion mRNA, for transfecting NIH3T3 cells, and performed in vitro translation. We found that the efficiency of KLF4 synthesis in response to DFMO treatment was enhanced by the existence of a GC-rich 5'-untranslated region (5'-UTR) on Klf4 mRNA, regardless of the recognition of the initiation codon. Taken together, these results indicate that the enhancement of histamine synthesis by DFMO depends on the up-regulation of Hdc expression, achieved by removal of transcriptional suppression of KLF4, during differentiation.