Cyanobacterial blooms frequently occur in freshwater lakes, subsequently, substantial amounts of decaying cyanobacterial bloom biomass (CBB) settles onto the lake sediments where anaerobic mineralization reactions prevail. Coupled Fe/S cycling processes can influence the mobilization of phosphorus (P) in sediments, with high releases often resulting in eutrophication. To better understand eutrophication in Lake Taihu (PRC), we investigated the effects of CBB and temperature on phosphorus cycling in lake sediments. Results indicated that added CBB not only enhanced sedimentary iron reduction, but also resulted in a change from net sulfur oxidation to sulfate reduction, which jointly resulted in a spike of soluble Fe(II) and the formation of FeS/FeS2. Phosphate release was also enhanced with CBB amendment along with increases in reduced sulfur. Further release of phosphate was associated with increases in incubation temperature. In addition, CBB amendment resulted in a shift in P from the Fe-adsorbed P and the relatively unreactive Residual-P pools to the more reactive Al-adsorbed P, Ca-bound P and organic-P pools. Phosphorus cycling rates increased on addition of CBB and were higher at elevated temperatures, resulting in increased phosphorus release from sediments. These findings suggest that settling of CBB into sediments will likely increase the extent of eutrophication in aquatic environments and these processes will be magnified at higher temperatures.