The nuclear exosome is involved in a large number of RNA processing and surveillance pathways. RNase III cleavage intermediates destined to be 3'-processed or degraded can be detected when the Rrp6p subunit of the nuclear exosome is absent. Here we show that these processing and degradation intermediates are polyadenylated, and that their polyadenylation is dependent on the activity of Trf4p and Trf5p, two variant poly(A) polymerases. Polyadenylation of cleavage intermediates was inhibited when Trf4p was absent, and reduced to various extents in the absence of Trf5p, suggesting that these two poly(A) polymerases play functionally distinct roles in the polyadenylation of these RNA species. Finally, in the absence of Trf4p, we observed 3'-extended forms of the U4 snRNA that are similar to those observed in the absence of Rrp6p. These results suggest that polyadenylation of RNA processing intermediates plays a functional role in RNA processing pathways and is not limited to RNA surveillance functions.