3'-Exonucleolytic removal of the poly(A) tail is the first and often rate-limiting step in the decay of many eucaryotic mRNAs. In a cytoplasmic extract from HeLa cells, the poly(A) tail of mRNA was degraded from the 3'-end. In agreement with earlier in vivo observations, prominent decay intermediates differed in length by about 30 nucleotides. The Mg2+-dependent, poly(A)-specific 3'-exoribonuclease responsible for this poly(A) shortening activity was purified from calf thymus. A polypeptide of 74 kDa copurified with the activity. The deadenylating nuclease (DAN) required a free 3'-OH group, released solely 5'-AMP, degraded RNA in a distributive fashion, and preferred poly(A) as a substrate. At low salt concentration, the activity of purified DAN was strongly dependent on spermidine or other, yet unidentified factors. Under these reaction conditions, DAN was also stimulated by the cytoplasmic poly(A)-binding protein I (PAB I). At physiological salt concentration, the stimulatory effect of spermidine was weak and PAB I was inhibitory. At either salt concentration DAN and PAB I reconstituted poly(A) shortening with the same pattern of intermediates seen in cytoplasmic extract. The properties of DAN suggest that the enzyme might be involved in the deadenylation of mRNA in vivo.