In mammalian cells, certain mRNAs encoding cytokines or proto-oncogenes are especially unstable, because of the presence of a particular sequence element in their 3'-untranslated region named ARE (A/U-rich element). AREs cause this instability by provoking the rapid shortening of the poly(A) tail of the mRNA. The deadenylation of mRNAs mediated by AREs containing repeats of the AUUUA motif (class I/II AREs) is conserved in Xenopus embryos. Here, we first extend these observations by showing that c-Jun ARE, a representative of class III (non-AUUUA) AREs, also provokes the deadenylation of a reporter RNA in Xenopus embryos. Next, by immunodepletion and immunoneutralization experiments, we show that, in Xenopus, the rapid deadenylation of RNAs that contain the c-Jun ARE, but not an AUUUA ARE, requires EDEN-BP. This RNA-binding protein was previously shown to provoke the rapid deadenylation of certain Xenopus maternal RNAs. Finally, we show that CUG-BP, the human homologue of EDEN-BP, specifically binds to c-Jun ARE. Together, these results identify CUG-BP as a plausible deadenylation factor responsible for the post-transcriptional control of c-Jun proto-oncogene mRNA in mammalian cells.