Poly(A)-specific ribonuclease (PARN) is a cap-interacting and poly(A)-specific 3'-exoribonuclease. Here we have investigated how the cap binding complex (CBC) affects human PARN activity. We showed that CBC, via its 80-kDa subunit (CBP80), inhibited PARN, suggesting that CBC can regulate mRNA deadenylation. The CBC-mediated inhibition of PARN was cap-independent, and in keeping with this, the CBP80 subunit alone inhibited PARN. Our data suggested a new function for CBC, identified CBC as a potential regulator of PARN, and emphasized the importance of communication between the two extreme ends of the mRNA as a key strategy to regulate mRNA degradation. Based on our data, we have proposed a model for CBC-mediated regulation of PARN, which relies on an interaction between CBP80 and PARN. Association of CBC with PARN might have importance in the regulated recruitment of PARN to the nonsense-mediated decay pathway during the pioneer round of translation.