AbstractTo eliminate specific or aberrant transcripts, eukaryotes use nuclear RNA-targeting complexes that deliver them to the exosome for degradation. S. pombe MTREC, and its human counterpart PAXT, are key players in this mechanism but inner workings of these complexes are not understood in sufficient detail. Here, we present an NMR structure of an MTREC scaffold protein Red1 helix-turn-helix domain bound to the Iss10 N-terminus and show this interaction is required for proper cellular growth and meiotic mRNA degradation. We also report a crystal structure of a Red1-Ars2 complex explaining mutually exclusive interactions of hARS2 with various ED/EGEI/L motif-possessing RNA regulators, including hZFC3H1 of PAXT, hFLASH or hNCBP3. Finally, we show that both Red1 and hZFC3H1 homo-dimerize via their coiled-coil regions indicating that MTREC and PAXT likely function as dimers. Our results, combining structures of three Red1 interfaces with in vivo studies, provide mechanistic insights into conserved features of MTREC/PAXT architecture.