The association of the transcriptional antitermination protein N of bacteriophage lambda with Escherichia coli RNA polymerase depends on nut site RNA (boxA + boxB) in the nascent transcript and the host protein, NusA. This ribonucleoprotein complex can transcribe through Rho-dependent and intrinsic termination sites located up to several hundred base pairs downstream of nut. For antitermination to occur farther downstream, this core antitermination complex must be stabilized by the host proteins NusB, NusG, and ribosomal protein S10. Here, we show that the assembly of NusB, NusG, and S10 onto the core complex involves nucleotides 2-7 of lambda boxA (CGCUCUUACACA) and is a fully cooperative process that depends on the presence of all three proteins. This assembly of NusB, NusG, and S10 also requires the carboxyl-terminal region (amino acids 73-107) of N, which interacts directly with RNA polymerase. NusB and S10 assemble in the absence of NusG when lambda boxA is altered at nucleotides 8 and 9 to create a consensus version of boxA (CGCUCUUUAACA). These experiments suggest that multiple protein-protein and protein-RNA interactions are required to convert a core antitermination complex into a complete complex.