Bioremediation has been considered as a promising method for recovering chemical polluted environments. Here Shewanella decolorationis strain Ni1-3 showed versatile abilities in bioremediation. To improve the bioremediation activity, RNA polymerase (RNAP) mutations of strain Ni1-3 were screened. Eleven mutants were obtained, of which mutant #40 showed enhanced Amaranth (AMR) degradation capacity, while mutant #21 showed defected capacity in AMR degradation but greatly enhanced capacity in cathodic metal leaching which is three to four times faster than that of the wild-type (WT) strain Ni1-3, suggesting that different pathways were involved in these two processes. Transcriptional profiling and gene co-expression networks between the mutants (i.e., #40 and #22) and the WT strain disclosed that the non-CymA-Mtr but cytochrome b- and flavin-oxidoreductase-dominated azo dye degradation pathways existed in S. decolorationis, which involved key proteins TorC, TorA, YceJ, YceI, Sye4, etc. Furthermore, the involvement of TorA was verified by trimethylamine N-oxide reduction and molybdenum enzyme inhibitory experiments. This study clearly demonstrates that RNAP mutations are effective to screen active microbial candidates in bioremediation. Meanwhile, by clarifying the novel gene co-expression network of extracellular electron transfer pathways, this study provides new insights in azo dye degradation and broadens the application of Shewanella spp. in bioremediation as well.