Worldwide usage of platinum group metals is increasing, prompting new recovery technologies. Resting cells of Desulfovibrio desulfuricans reduced soluble Pd2+ to elemental, cell-bound Pd0 supported by pyruvate, formate, or H2 as the electron donor without biochemical cofactors. Pd reduction was O2 insensitive, opening the way for recycling and recovery of Pd under oxic conditions.