A facultative exoelectrogen,Cellulomonas fimistrain Clb-11, was isolated from polluted river water. This strain could generate electricity in microbial fuel cells (MFCs) with carboxymethyl cellulose (CMC) as the carbon source, and the maximum output power density was 12.17 ± 2.74 mW·m−2. In addition, Clb-11 could secrete extracellular chromate reductase or extracellular electron mediator to reduce Cr(VI) to Cr(III). When the Cr(VI) concentration was less than 0.5 mM in Luria-Bertani (LB) medium, Cr(VI) could be completely reduced by Clb-11. However, the Clb-11 cells swelled significantly in the presence of Cr(VI). We employed transcriptome sequencing analysis to identify genes involved in different Cr(VI) stress responses in Clb-11. The results indicate that 99 genes were continuously upregulated while 78 genes were continuously downregulated as the Cr(VI) concentration increased in the growth medium. These genes were mostly associated with DNA replication and repair, biosynthesis of secondary metabolites, ABC transporters, amino sugar and nucleotide sugar metabolism, and carbon metabolism. The swelling of Clb-11 cells might have been related to the upregulation of the genesatoB,INO1,dhaM,dhal,dhak, andbccA, which encode acetyl-CoA C-acetyltransferase, myo-inositol-1-phosphate synthase, phosphoenolpyruvate-glycerone phosphotransferase, and acetyl-CoA/propionyl-CoA carboxylase, respectively. Interestingly, the genescydAandcydBrelated to electron transport were continuously downregulated as the Cr(VI) concentration increased. Our results provide clues to the molecular mechanism of Cr(VI) reduction by microorganisms in MFCs systems.