Cleavage/polyadenylation of mRNAs and 3' processing of replication-dependent histone transcripts are both mediated by large complexes that share several protein components. Functional studies of these shared proteins are complicated by the cooperative binding of the individual subunits. For CstF-64, an additional difficulty is that symplekin and CstF-77 bind mutually exclusively to its hinge domain. Here we have identified CstF-64 and symplekin mutants that allowed us to distinguish between these interactions and to elucidate the role of CstF-64 in the two processing reactions. The interaction of CstF-64 with symplekin is limiting for histone RNA 3' processing but relatively unimportant for cleavage/polyadenylation. In contrast, the nuclear accumulation of CstF-64 depends on its binding to CstF-77 and not to symplekin. Moreover, the CstF-64 paralogue CstF-64Tau can compensate for the loss of CstF-64. As CstF-64Tau has a lower affinity for CstF-77 than CstF-64 and is relatively unstable, it is the minor form. However, it may become up-regulated when the CstF-64 level decreases, which has biological implications for spermatogenesis and probably also for other regulatory events. Thus, the interactions between CstF-64/CstF-64Tau and CstF-77 are important for the maintenance of stoichiometric nuclear levels of the CstF complex components and for their intracellular localization, stability, and function.