Many studies have reported microorganisms as efficient biocatalysts for colour removal of dye-containing industrial wastewaters. We present the first comprehensive study to identify all molecular components involved in decolorization by bacterial cells. Mutants from the model organism Shewanella oneidensis MR-1, generated by random transposon and targeted insertional mutagenesis, were screened for defects in decolorization of an oxazine and diazo dye. We demonstrate that decolorization is an extracellular reduction process requiring a multicomponent electron transfer pathway that consists of cytoplasmic membrane, periplasmic and outer membrane components. The presence of melanin, a redox-active molecule excreted by S. oneidensis, was shown to enhance the dye reduction rates. Menaquinones and the cytochrome CymA are the crucial cytoplasmic membrane components of the pathway, which then branches off via a network of periplasmic cytochromes to three outer membrane cytochromes. The key proteins of this network are MtrA and OmcB in the periplasm and outer membrane respectively. A model of the complete dye reduction pathway is proposed in which the dye molecules are reduced by the outer membrane cytochromes either directly or indirectly via melanin.