In this study, the feasibility of the gasification of dewatered sewage sludge in supercritical water (SCW) for energy recovery combined with P-recovery from the solid residue generated in this process was investigated. SCWG temperature (400 °C, 500 °C, 600 °C) and residence time (15 min, 30 min, 60 min) were varied to investigate their effects on gas production and the P recovery by acid leaching. The results show that the dry gas composition for this uncatalyzed gasification of sewage sludge in SCW mainly comprised of CO2, CO, CH4, H2, and some C2–C3 compounds. Higher temperatures and longer residence times favored the production of H2 and CH4. After SCWG, more than 95% of the P could be recovered from the solid residue by leaching with acids. SCWG combined with acid leaching seems an effective method for both energy recovery and high P recovery from sewage sludge.