Nus factors are broadly conserved across bacterial species, and are often essential for viability. A complex of five Nus factors (NusB, NusE, NusA, NusG and SuhB) is considered to be a dedicated regulator of ribosomal RNA folding, and has been shown to prevent Rho-dependent transcription termination. Here, we identify an additional cellular function for the Nus factor complex in Escherichia coli: repression of the Nus factor-encoding gene, suhB. This repression occurs primarily by translation inhibition, followed by Rho-dependent transcription termination. Thus, the Nus factor complex can prevent or promote Rho activity depending on the gene context. Conservation of putative NusB/E binding sites upstream of Nus factor genes suggests that Nus factor autoregulation occurs in many bacterial species. Additionally, many putative NusB/E binding sites are also found upstream of other genes in diverse species, and we demonstrate Nus factor regulation of one such gene in Citrobacter koseri. We conclude that Nus factors have an evolutionarily widespread regulatory function beyond ribosomal RNA, and that they are often autoregulatory.