During early embryonic development, the RNA-binding protein CPEB mediates cytoplasmic polyadenylation and translational activation through a combinatorial code defined by the cy-toplasmic polyadenylation element (CPE) present in maternal mRNAs. However, in non-neuronal somatic cells, CPEB accelerates deadenylation to repress translation of the target, including c-myc mRNA, through an ill-defined cis-regulatory mechanism. Using RNA mutagenesis and electrophoretic mobility shift assays, we demonstrated that a combination of tandemly arranged consensus (cCPE) and non-consensus (ncCPE) cytoplasmic polyadenylation elements (CPEs) constituted a combinatorial code for CPEB-mediated c-myc mRNA decay. CPEB binds to cCPEs with high affinity (Kd = ~250 nM), whereas it binds to ncCPEs with low affinity (Kd > ~900 nM). CPEB binding to a cCPE enhances CPEB binding to the proximal ncCPE. In contrast, while a cCPE did not activate mRNA degradation, an ncCPE was essential for the induction of degradation, and a combination of a cCPE and ncCPEs further promoted degradation. Based on these findings, we propose a model in which the high-affinity binding of CPEB to the cCPE accelerates the binding of the second CPEB to the ncCPEs, resulting in the recruitment of deadenylases, acceleration of deadenylation, and repression of c-myc mRNAs.