Cleavage factor Im is an essential component of the pre-messenger RNA 3′-end processing machinery in higher eukaryotes, participating in both the polyadenylation and cleavage steps. Cleavage factor Im is an oligomer composed of a small 25 kDa subunit (CF Im25) and a variable larger subunit of either 59, 68 or 72 kDa. The small subunit also interacts with RNA, poly(A) polymerase, and the nuclear poly(A)-binding protein. These protein–protein interactions are thought to be facilitated by the Nudix domain of CF Im25, a hydrolase motif with a characteristic α/β/α fold and a conserved catalytic sequence or Nudix box. We present here the crystal structures of human CF Im25 in its free and diadenosine tetraphosphate (Ap4A) bound forms at 1.85 and 1.80 Å, respectively. CF Im25 crystallizes as a dimer and presents the classical Nudix fold. Results from crystallographic and biochemical experiments suggest that CF Im25 makes use of its Nudix fold to bind but not hydrolyze ATP and Ap4A. The complex and apo protein structures provide insight into the active oligomeric state of CF Im and suggest a possible role of nucleotide binding in either the polyadenylation and/or cleavage steps of pre-messenger RNA 3′-end processing.