Sulfide is frequently suggested as a tool to release and recover phosphate from iron phosphate rich waste streams, such as sewage sludge, although systematic studies on mechanisms and efficiencies are missing. Batch experiments were conducted with different synthetic iron phosphates (purchased Fe(III)P, Fe(III)P synthesized in the lab and vivianite, Fe(II)₃(PO₄)₂*8H₂O), various sewage sludges (with different molar Fe:P ratios) and sewage sludge ash. When sulfide was added to synthetic iron phosphates (molar Fe:S = 1), phosphate release was completed within 1 h with a maximum release of 92% (vivianite), 60% (purchased Fe(III)P) and 76% (synthesized Fe(III)P). In the latter experiment, rebinding of phosphate to Fe(II) decreased net phosphate release to 56%. Prior to the re-precipitation, phosphate release was very efficient (P released/S input) because it was driven by Fe(III) reduction and not by, more sulfide demanding, FeS_x formation. This was confirmed in low dose sulfide experiments without significant FeS_x formation. Phosphate release from vivianite was very efficient because sulfide reacts directly (1:1) with Fe(II) to form FeS_x, without Fe(III) reduction. At the same time vivianite-Fe(II) is as efficient as Fe(III) in binding phosphate. From digested sewage sludge, sulfide dissolved maximally 30% of all phosphate, from the sludge with the highest iron content which was not as high as suggested in earlier studies. Sludge dewaterability (capillary suction test, 0.13 ± 0.015 g²(s²m⁴)⁻¹) dropped significantly after sulfide addition (0.06 ± 0.004 g²(s²m⁴)⁻¹). Insignificant net phosphate release (1.5%) was observed from sewage sludge ash. Overall, sulfide can be a useful tool to release and recover phosphate bound to iron from sewage sludge. Drawbacks -deterioration of the dewaterability and a net phosphate release that is lower than expected-need to be investigated.