The nuclear Cap-Binding Complex (CBC), consisting of Nuclear Cap-Binding Protein 1 (NCBP1) and 2 (NCBP2), associates with the nascent 5′cap of RNA polymerase II transcripts and impacts RNA fate decisions. Recently, the C17orf85 protein, also called NCBP3, was suggested to form an alternative CBC by replacing NCBP2. However, applying protein–protein interaction screening of NCBP1, 2 and 3, we find that the interaction profile of NCBP3 is distinct. Whereas NCBP1 and 2 identify known CBC interactors, NCBP3 primarily interacts with components of the Exon Junction Complex (EJC) and the TRanscription and EXport (TREX) complex. NCBP3-EJC association in vitro and in vivo requires EJC core integrity and the in vivo RNA binding profiles of EJC and NCBP3 overlap. We further show that NCBP3 competes with the RNA degradation factor ZC3H18 for binding CBC-bound transcripts, and that NCBP3 positively impacts the nuclear export of polyadenylated RNAs and the expression of large multi-exonic transcripts. Collectively, our results place NCBP3 with the EJC and TREX complexes in supporting mRNA expression.