Polyamines critically regulate all mammalian cell growth and proliferation by mechanisms such as the repression of growth-inhibitory proteins, including JunD. Decreasing the levels of cellular polyamines stabilizes JunD mRNA without affecting its transcription, but the exact mechanism whereby polyamines regulate JunD mRNA degradation has not been elucidated. RNA-binding proteins HuR and AUF1 associate with labile mRNAs bearing AU-rich elements located in the 3' untranslated regions (3'-UTRs) and modulate their stability. Here, we show that JunD mRNA is a target of HuR and AUF1 and that polyamines modulate JunD mRNA degradation by altering the competitive binding of HuR and AUF1 to the JunD 3'-UTR. The depletion of cellular polyamines enhanced HuR binding to JunD mRNA and decreased the levels of JunD transcript associated with AUF1, thus stabilizing JunD mRNA. The silencing of HuR increased AUF1 binding to the JunD mRNA, decreased the abundance of HuR-JunD mRNA complexes, rendered the JunD mRNA unstable, and prevented increases in JunD mRNA and protein in polyamine-deficient cells. Conversely, increasing the cellular polyamines repressed JunD mRNA interaction with HuR and enhanced its association with AUF1, resulting in an inhibition of JunD expression. These results indicate that polyamines modulate the stability of JunD mRNA in intestinal epithelial cells through HuR and AUF1 and provide new insight into the molecular functions of cellular polyamines.