Bacterial azoreductases are enzymes that catalyze the reduction of ingested or industrial azo dyes. Although azoreductase genes have been well identified and characterized, the regulation of their expression has not been systematically investigated. To determine how different factors affect the expression of azoR, we extracted and analyzed transcriptional data from the Gene Expression Omnibus (GEO) resource, then confirmed computational predictions by quantitative reverse transcription polymerase chain reaction (qRT-PCR). Results showed that azoR expression was lower with higher glucose concentration, agitation speed, and incubation temperature, but higher at higher culture densities. Co-expression and clustering analysis indicated ten genes with similar expression patterns to azoR: melA, tpx, yhbW, yciK, fdnG, fpr, nfsA, nfsB, rutF, and chrR (yieF). In parallel, constructing a random transposon library in E. coli K-12 and screening 4320 of its colonies for altered methyl red (MR)-decolorizing activity identified another set of seven genes potentially involved in azoR regulation. Among these genes, arsC, relA, plsY, and trmM were confirmed as potential azoR regulators based on the phenotypic decolorization activity of their transposon mutants, and the expression of arsC and relA was confirmed, by qRT-PCR, to significantly increase in E. coli K-12 in response to different MR concentrations. Finally, the significant decrease in azoR transcription upon transposon insertion in arsC and relA (as compared to its expression in wild-type E. coli) suggests their probable involvement in azoR regulation. In conclusion, combining in silico analysis and random transposon mutagenesis suggested a set of potential regulators of azoR in E. coli.