N protein of the Escherichia coli phage lambda (lambdaN) is involved in antitermination, a transcription regulatory process that is essential for the expression of delayed early genes during phage lytic development. lambdaN is an intrinsically unstructured protein that possesses three distinct binding sites interacting with the carboxy terminus of the E. coli host factor protein NusA, the viral nutBoxB-RNA, and RNA polymerase, respectively. Heteronuclear NMR experiments with lambdaN(1-53) in complex with NusA(339-495) revealed that upon complex formation the lambdaN-binding interface, lambdaN(34-47), adopts a rigid structure. NMR data also indicate the induction of a weak helical structure in the nutboxB RNA-binding region lambdaN(1-22) upon binding to NusA(339-495) even in the absence of RNA. Titration experiments of the lambdaN(1-53)-nutBoxB RNA complex with NusA(339-495) revealed that the ternary complex can be described in terms of two structurally independent binary interactions. Furthermore, chemical-shift perturbation experiments with different NusA constructs and different lambdaN peptides showed that only NusA(353-416) is involved in lambdaN binding. We found that only one molecule of NusA(339-426) binds to one molecule of lambdaN(1-53). We also clarified the role of the lambdaN-binding region and could show that N41-R47 also binds to NusA(339-495). Furthermore, we observe that lambdaN(1-22) adopts a helical fold upon binding to NusA(339-495), in agreement with one of the theoretical models of lambdaN action.