The conversion of sulfate to an excess of free sulfide requires stringent reductive conditions. Dissimilatory sulfate reduction is used in nature by sulfate-reducing bacteria for respiration and results in the conversion of sulfate to sulfide. However, this dissimilatory sulfate reduction pathway is inhibited by oxygen and is thus limited to anaerobic environments. As an alternative, we have metabolically engineered a novel aerobic sulfate reduction pathway for the secretion of sulfides. The assimilatory sulfate reduction pathway was redirected to overproduce cysteine, and excess cysteine was converted to sulfide by cysteine desulfhydrase. As a potential application for this pathway, a bacterium was engineered with this pathway and was used to aerobically precipitate cadmium as cadmium sulfide, which was deposited on the cell surface. To maximize sulfide production and cadmium precipitation, the production of cysteine desulfhydrase was modulated to achieve an optimal balance between the production and degradation of cysteine.