Graphene oxide (GO) can be reduced to graphene in a normal aerobic setup under ambient conditions as mediated by microbial respiration of Shewanella cells. The microbially-reduced graphene (MRG) exhibited excellent electrochemical properties. Extracellular electron transfer pathways at the cell/GO interface were systematically investigated, suggesting both direct electron transfer and electron mediators are involved in the GO reduction.