The accuracy of the 3'-end processing by cleavage and polyadenylation is essential for mRNA biogenesis and transcription termination. In yeast, two poorly conserved neighboring elements upstream of cleavage sites are important for accuracy and efficiency of this process. These two RNA sequences are recognized by the RNA binding proteins Hrp1 and Rna15, but efficient processing in vivo requires a bridging protein (Rna14), which forms a stable dimer of hetero-dimers with Rna15 to stabilize the RNA-protein complex. We earlier reported the structure of the ternary complex of Rna15 and Hrp1 bound to the RNA processing element. We now report the use of solution NMR to study the interaction of Hrp1 with the Rna14-Rna15 heterodimer in the presence and absence of 3'-end processing signals. By using methyl selective labeling on Hrp1, in vivo activity and pull-down assays, we were able to study this complex of several hundred kDa, identify the interface within Hrp1 responsible for recruitment of Rna14 and validate the functional significance of this interaction through structure-driven mutational analysis.