The evolution of new gene networks is a primary source of genetic innovation that allows bacteria to explore and exploit new niches, including pathogenic interactions with host organisms. For example, the archetypal DNA binding protein, OmpR, is identical between Salmonella Typhimurium serovar Typhimurium and Escherichia coli, but regulatory specialization has resulted in different environmental triggers of OmpR expression and largely divergent OmpR regulons. Specifically, ompR mRNA and OmpR protein levels are elevated by acid pH in S. Typhimurium but not in E. coli. This differential expression pattern is due to differences in the promoter regions of the ompR genes and the E. coli ompR orthologue can be made acid-inducible by introduction of the appropriate sequences from S. Typhimurium. The OmpR regulon in S. Typhimurium overlaps that of E. coli at only 15 genes and includes many horizontally acquired genes (including virulence genes) that E. coli does not have. We found that OmpR binds to its genomic targets in higher abundance when the DNA is relaxed, something that occurs in S. Typhimurium as a result of acid stress and which is a requirement for optimal expression of its virulence genes. The genomic targets of OmpR do not share a strong nucleotide sequence consensus: we propose that the ability of OmpR to recruit additional genes to its regulon arises from its modest requirements for specificity in its DNA targets with its preference for relaxed DNA allowing it to cooperate with DNA-topology-based allostery to modulate transcription in response to acid stress.