Gene expression in E. coli is controlled by well-established mechanisms that activate or repress transcription. Here, we identify CedA as an unconventional transcription factor specifically associated with the RNA polymerase (RNAP) σ70 holoenzyme. Structural and biochemical analysis of CedA bound to RNAP reveal that it bridges distant domains of β and σ70 subunits to stabilize an open-promoter complex. Remarkably, CedA does so without contacting DNA. We further show that cedA is strongly induced in response to amino acid starvation, oxidative stress, and aminoglycosides. CedA provides a basal level of tolerance to these clinically relevant antibiotics, as well as to rifampicin and peroxide. Finally, we show that CedA modulates transcription of hundreds of bacterial genes, which explains its pleotropic effect on cell physiology and pathogenesis.