Graphene oxide (GO) was introduced to Enterococcus avium strain BY7 sulfate-reducing bacteria culture as a carrier, GO was partially reduced by SRB to reduced graphene oxide (rGO). The rGO could further self-assemble Enterococcus avium strain BY7 sulfate-reducing bacteria to form BY-rGO particles. Growth and sulfate reduction activity of strain BY7 was promoted by rGO, which probably due to the protective effect of rGO, and enhanced electron transfer by rGO as electron shuttle. Effects of pH and temperature variance on strain BY-rGO were remarkably weakened, growth and sulfate reduction were observed from pH 2.0 to 12.0, and from 10 to 45 degrees C, respectively. Metal toxicity to BY7 strain SRB was sharply decreased in BY-rGO particles and heavy metal removal was remarkably accelerated (up to 50%). The immobilization methods established in this study might open a new way for the application of SRBs, especially under extreme environmental conditions.