Most metazoan messenger RNAs encoding histones are cleaved, but not polyadenylated at their 3' ends. Processing in mammalian cell extracts requires the U7 small nuclear ribonucleoprotein (U7 snRNP) and an unidentified heat-labile factor (HLF). We describe the identification of a heat-sensitive protein complex whose integrity is required for histone pre-mRNA cleavage. It includes all five subunits of the cleavage and polyadenylation specificity factor (CPSF), two subunits of the cleavage stimulation factor (CstF), and symplekin. Reconstitution experiments reveal that symplekin, previously shown to be necessary for cytoplasmic poly(A) tail elongation and translational activation of mRNAs during Xenopus oocyte maturation, is the essential heat-labile component. Thus, a common molecular machinery contributes to the nuclear maturation of mRNAs both lacking and possessing poly(A), as well as to cytoplasmic poly(A) tail elongation.