Although anaerobic digestate contains >90% water, the high nutrient content of digestate makes it economically and technically intractable to treatment by existing wastewater treatment technologies. This study separately assessed the feasibility of nutrient removal from digestate by Rhizopus delemar DSM 905 and a culture of phosphate-accumulating organisms (PAOs). With Rhizopus delemar DSM 905, we investigated concomitant nutrient removal from digestate-supplemented medium and fumaric acid production, as a potentially economical strategy for digestate treatment. Following the cultivation of R. delemar DSM 905 in a fermentation medium containing 25% (v/v) digestate, the concentrations of Al, Cr, Cu, Fe, K, Mg, Mn, Pb, and Zn reduced 40, 12, 74, 96, 12, 26, 23%, ~18, and 28%, respectively. Similarly, the concentrations of total phosphorus, total nitrogen, phosphate (PO4-P), ammonium (NH4-N), nitrate (NO3-N), and sulfur decreased 93, 88, 97, 98, 69, and 13%, respectively. Concomitantly, cultures supplemented with 25 and 15% (v/v) digestate produced comparable titers of fumarate (~11 and ~ 17 g/L, respectively) to the digestate un-supplemented control cultures. With PAOs, we assessed the removal of total phosphorus, total nitrogen, PO4-P, and NH4-N, of which the concentrations reduced 86, 90%, ~99, and 100%, respectively in 60% (v/v) digestate. This study provides additional bases for microbial removal of excess nutrients from anaerobic digestate, with the potential to engender future water recovery from this waste stream that is currently largely recalcitrant to treatment.