The yjjQ and bglJ genes encode LuxR-type transcription factors conserved in several enterobacterial species. YjjQ is a potential virulence factor in avian pathogenic Escherichia coli. BglJ counteracts the silencing of the bgl (beta-glucoside) operon by H-NS in E. coli K-12. Here we show that yjjQ and bglJ form an operon carried by E. coli K-12, whose expression is repressed by the histone-like nucleoid structuring (H-NS) protein. The LysR-type transcription factor LeuO counteracts this repression. Furthermore, the yjjP gene, encoding a membrane protein of unknown function and located upstream in divergent orientation to the yjjQ-bglJ operon, is likewise repressed by H-NS. Mapping of the promoters as well as the H-NS and LeuO binding sites within the 555-bp intergenic region revealed that H-NS binds to the center of the AT-rich regulatory region and distal to the divergent promoters. LeuO sites map to the center and to positions distal to the yjjQ promoters, while one LeuO binding site overlaps with the divergent yjjP promoter. This latter LeuO site is required for full derepression of the yjjQ promoters. The arrangement of regulatory sites suggests that LeuO restructures the nucleoprotein complex formed by H-NS. Furthermore, the data support the conclusion that LeuO, whose expression is likewise repressed by H-NS and which is a virulence factor in Salmonella enterica, is a master regulator that among other loci, also controls the yjjQ-bglJ operon and thus indirectly the presumptive targets of YjjQ and BglJ.