The Nrd1-Nab3-Sen1 (NNS) complex carries out thetranscription termination of non-coding RNAs (ncRNAs) by RNA polymerase II (Pol II) in yeast, although the detailed interactions among its subunits remain obscure. Here we have identified three sequence motifs in Sen1 that mediate direct interactions with the Pol II CTD interaction domain (CID) of Nrd1, determined the crystal structures of these Nrd1 interaction motifs (NIMs) bound to the CID, and characterized the interactions invitro and in yeast. Removal of all three NIMs abolishes NNS complex formation and gives rise to ncRNA termination defects.