CUG-BP is the human homolog of the Xenopus EDEN-BP, which was shown previously to bind to mRNAs, such as c-mos, that exhibit rapid deadenylation following fertilization of the oocyte. While several studies have focused on roles of CUG-BP as a splicing or translation regulator in mammalian cells, its role in mRNA decay has not been examined in detail. Here, we have used an in vitro deadenylation assay to dissect the function of CUG-BP in the decay of two ARE-containing mRNAs: c-fos and TNFα. CUG-BP binds specifically to both of these RNAs and stimulates poly(A) shortening by PARN. Moreover, CUG-BP interacts with PARN in extracts by coimmunoprecipitation, and this interaction can be recapitulated using recombinant proteins. CUG-BP, therefore, is the first RNA-binding protein shown to directly recruit a deadenylase to an RNA substrate.