Two abundant, low-redox-potential cytochromes c were purified from the facultative anaerobe Shewanella oneidensis strain MR1 grown anaerobically with fumarate. The small cytochrome was completely sequenced, and the genes coding for both proteins were cloned and sequenced. The small cytochrome c contains 91 residues and four heme binding sites. It is most similar to the cytochromes c from Shewanella frigidimarina (formerly Shewanella putrefaciens) NCIMB400 and the unclassified bacterial strain H1R (64 and 55% identity, respectively). The amount of the small tetraheme cytochrome is regulated by anaerobiosis, but not by fumarate. The larger of the two low-potential cytochromes contains tetraheme and flavin domains and is regulated by anaerobiosis and by fumarate and thus most nearly corresponds to the flavocytochrome c-fumarate reductase previously characterized from S. frigidimarina to which it is 59% identical. However, the genetic context of the cytochrome genes is not the same for the two Shewanella species, and they are not located in multicistronic operons. The small cytochrome c and the cytochrome domain of the flavocytochrome c are also homologous, showing 34% identity. Structural comparison shows that the Shewanella tetraheme cytochromes are not related to the Desulfovibrio cytochromes c(3) but define a new folding motif for small multiheme cytochromes c.