Cap hydrolysis is a critical control point in the life of eukaryotic mRNAs and is catalyzed by the evolutionarily conserved Dcp1-Dcp2 complex. In Saccharomyces cerevisiae, decapping is modulated by several factors, including the Lsm family protein Edc3, which directly binds to Dcp2. We show that Edc3 binding to Dcp2 is mediated by a short peptide sequence located C terminal to the catalytic domain of Dcp2. This sequence is required for Edc3 to stimulate decapping activity of Dcp2 in vitro, for Dcp2 to efficiently accumulate in P-bodies, and for efficient degradation of the RPS28B mRNA, whose decay is enhanced by Edc3. In contrast, degradation of YRA1 pre-mRNA, another Edc3-regulated transcript, occurs independently from this region, suggesting that the effect of Edc3 on YRA1 is independent of its interaction with Dcp2. Deletion of the sequence also results in a subtle but significant defect in turnover of the MFA2pG reporter transcript, which is not affected by deletion of EDC3, suggesting that the region affects some other aspect of Dcp2 function in addition to binding Edc3. These results raise a model for Dcp2 recruitment to specific mRNAs where regions outside the catalytic core promote the formation of different complexes involved in mRNA decapping.