Recent studies of mRNA export factors have provided additional evidence for a mechanistic link between mRNA 3′-end formation and nuclear export. Here, we identify Nab2p as a nuclear poly(A)-binding protein required for both poly(A) tail length control and nuclear export of mRNA. Loss of NAB2 expression leads to hyperadenylation and nuclear accumulation of poly(A)+ RNA but, in contrast to mRNA export mutants, these defects can be uncoupled in a nab2 mutant strain. Previous studies have implicated the cytoplasmic poly(A) tail-binding protein Pab1p in poly(A) tail length control during polyadenylation. Although cells are viable in the absence of NAB2 expression when PAB1 is overexpressed, Pab1p fails to resolve the nab2A hyperadenylation defect even when Pab1p is tagged with a nuclear localization sequence and targeted to the nucleus. These results indicate that Nab2p is essential for poly(A) tail length control in vivo, and we demonstrate that Nab2p activates polyadenylation, while inhibiting hyperadenylation, in the absence of Pab1p in vitro. We propose that Nab2p provides an important link between the termination of mRNA polyadenylation and nuclear export.