Exome sequencing was used to identify novel variants linked to amyotrophic lateral sclerosis (ALS), in a family without mutations in genes previously linked to ALS. A F115C mutation in the gene MATR3 was identified, and further examination of other ALS kindreds identified an additional three mutations in MATR3; S85C, P154S and T622A. Matrin 3 is an RNA/DNA binding protein as well as part of the nuclear matrix. Matrin 3 interacts with TDP-43, a protein that is both mutated in some forms of ALS, and found in pathological inclusions in most ALS patients. Matrin 3 pathology, including mislocalization and rare cytoplasmic inclusions, was identified in spinal cord tissue from a patient carrying a mutation in Matrin 3, as well as sporadic ALS patients. In an effort to determine the mechanism of Matrin 3 linked ALS, the protein interactome of wild-type and ALS-linked MATR3 mutations was examined. Immunoprecipitation followed by mass spectrometry experiments were performed using NSC-34 cells expressing human wild-type or mutant Matrin 3. Gene ontology analysis identified a novel role for Matrin 3 in mRNA transport centered on proteins in the TRanscription and EXport (TREX) complex, known to function in mRNA biogenesis and nuclear export. ALS-linked mutations in Matrin 3 led to its re-distribution within the nucleus, decreased co-localization with endogenous Matrin 3 and increased co-localization with specific TREX components. Expression of disease-causing Matrin 3 mutations led to nuclear mRNA export defects of both global mRNA and more specifically the mRNA of TDP-43 and FUS. Our findings identify ALS-causing mutations in the gene MATR3, as well as a potential pathogenic mechanism attributable to MATR3 mutations and further link cellular transport defects to ALS.