Cleavage stimulation factor (CstF) is a heterotrimeric protein complex essential for polyadenylation of mRNA precursors. The 77 kDa subunit, CstF-77, is known to mediate interactions with the other two subunits of CstF as well as with other components of the polyadenylation machinery. We report here the crystal structure of the HAT (half a TPR) domain of murine CstF-77, as well as its C-terminal subdomain. Structural and biochemical studies show that the HAT domain consists of two subdomains, HAT-N and HAT-C domains, with drastically different orientations of their helical motifs. The structures reveal a highly elongated dimer, spanning 165 A, with the dimerization mediated by the HAT-C domain. Light-scattering studies, yeast two-hybrid assays, and analytical ultracentrifugation measurements confirm this self-association. The mode of dimerization and the relative arrangement of the HAT-N and HAT-C domains are unique to CstF-77. Our data support a role for CstF dimerization in pre-mRNA 3' end processing.