The early development of many animals relies on the posttranscriptional regulations of maternally stored mRNAs. In particular, the translation of maternal mRNAs is tightly controlled during oocyte maturation and early mitotic cycles in Xenopus. The Embryonic Deadenylation ElemeNt (EDEN) and its associated protein EDEN-BP are known to trigger deadenylation and translational silencing to several mRNAs bearing an EDEN. This Xenopus RNA-binding protein is an ortholog of the human protein CUG-BP1/CELF1. Five mRNAs, encoding cell cycle regulators and a protein involved in the notch pathway, have been identified as being deadenylated by EDEN/EDEN-BP. To identify new EDEN-BP targets, we immunoprecipitated EDEN-BP/mRNA complexes from Xenopus tropicalis egg extracts. We identified 153 mRNAs as new binding targets for EDEN-BP using microarrays. Sequence analyses of the 3' untranslated regions of the newly identified EDEN-BP targets reveal an enrichment in putative EDEN sequences. EDEN-BP binding to a subset of the targets was confirmed both in vitro and in vivo. Among the newly identified targets, Cdk1, a key player of oocyte maturation and cell cycle progression, is specifically targeted by its 3' UTR for an EDEN-BP-dependent deadenylation after fertilization.