Shewanella spp. are frequently found on corroded metal structures. Their role in microbial influenced corrosion has been attributed mainly to their Fe(III)-reducing properties and, therefore, has been studied with the addition of an electron donor (lactate). Shewanella spp., however, can also use solid electron donors, such as cathodes and potentially Fe(0). In this work, we show that the electron acceptor fumarate supported the use of Fe(0) as the electron donor by Shewanella strain 4t3-1-2LB, which caused a (7.0 ± 0.6)-fold increase of the corrosion rate. The corrosion-enhancing mechanism likely involved cell surface-associated components in direct contact with the Fe(0) surface or maintenance of low hydrogen levels by attached cells, thereby favoring chemical hydrogen formation by Fe(0). This work sheds new light on the role of Shewanella spp. in biocorrosion, while the insights into the corrosion-enhancing mechanism contribute to the understanding of extracellular electron uptake processes.