Fragile X syndrome is caused by the inactivation of the X-linked FMR1 gene, leading to the loss of its encoded protein FMRP. Although macroorchidism and defects in neuronal architecture and function have been associated with lack of FMRP, the exact molecular mechanism underlying this disease remains unclear. We have reported previously that in the brain and testis of mice, FMRP specifically interacts with a distinct mRNA nuclear export factor NXF2 but not with its close relative NXF1, a ubiquitously expressed essential mRNA nuclear export factor. This interaction marked NXF2 as a putative functional partner of FMRP. Here, we demonstrate by immunoprecipitation and quantitative real-time RT-PCR that, in cultured mouse neuronal cells, both FMRP and NXF2 are present in Nxf1 mRNA-containing ribonucleoprotein particles. Further, we show that expression of NXF2 leads to the destabilization of Nxf1 mRNA and that this effect is abolished when Fmr1 expression is reduced by siRNA, arguing that both proteins collaborate to exert this effect. Importantly, these findings correlate well with our observations that in both mouse hippocampal neurons and male germ cells where the expression of FMRP and NXF2 is most prominent, the expression of NXF1 is relatively poorly expressed. Our studies thus identify Nxf1 mRNA as a likely biologically relevant in vivo target of both FMRP and NXF2 and implicate FMRP, in conjunction with NXF2, as a posttranscriptional regulator of a major mRNA export factor. Such regulation may prove important in the normal development and function of neurons as well as of male germ cells.