The conserved mRNA export receptor NXF1 (Mex67 in yeast) assembles with messenger ribonucleoproteins (mRNP) in the nucleus and guides them through the nuclear pore complex into the cytoplasm. The DEAD family RNA helicase Dbp5 is essential for nuclear export of mRNA and is thought to dissociate Mex67 from mRNP upon translocation, thereby generating directional passage. However, the molecular mechanism by which Dbp5 recognizes Mex67-containing mRNP is not clear. Here we report that the human NXF1-binding protein RBM15 binds specifically to human DBP5 and facilitates its direct contact with mRNA in vivo. We found that RBM15 is targeted to the nuclear envelope, where it colocalizes extensively with DBP5 and NXF1. Gene silencing of RBM15 leads to cytoplasmic depletion and nuclear accumulation of general mRNA as well as individual endogenous transcripts, indicating that RBM15 is required for efficient mRNA export. We propose a model in which RBM15 acts locally at the nuclear pore complex, by facilitating the recognition of NXF1-mRNP complexes by DBP5 during translocation, thereby contributing to efficient mRNA export.