mRNA stability is modulated by elements in the mRNA transcript and their cognate RNA binding proteins. Poly(U) binding protein 1 (Pub1) is a cytoplasmic Saccharomyces cerevisiae mRNA binding protein that stabilizes transcripts containing AU-rich elements (AREs) or stabilizer elements (STEs). In a yeast two-hybrid screen, we identified nuclear poly(A) binding protein 2 (Nab2) as being a Pub1-interacting protein. Nab2 is an essential nucleocytoplasmic shuttling mRNA binding protein that regulates poly(A) tail length and mRNA export. The interaction between Pub1 and Nab2 was confirmed by copurification and in vitro binding assays. The interaction is mediated by the Nab2 zinc finger domain. Analysis of the functional link between these proteins reveals that Nab2, like Pub1, can modulate the stability of specific mRNA transcripts. The half-life of the RPS16B transcript, an ARE-like sequence-containing Pub1 target, is decreased in both nab2-1 and nab2-67 mutants. In contrast, GCN4, an STE-containing Pub1 target, is not affected. Similar results were obtained for other ARE- and STE-containing Pub1 target transcripts. Further analysis reveals that the ARE-like sequence is necessary for Nab2-mediated transcript stabilization. These results suggest that Nab2 functions together with Pub1 to modulate mRNA stability and strengthen a model where nuclear events are coupled to the control of mRNA turnover in the cytoplasm.