Incineration of sewage sludge is a common practice in many western countries. Gasification is an attractive option because of its high energy efficiency and flexibility in the usage of the produced gas. However, they both unavoidably produce sewage sludge ashes, a material that is rich in phosphorus, but which is commonly landfilled or used in construction materials. With current uncertainty in phosphate rock supply, phosphorus recovery from sewage sludge ashes has become interesting. In the present work, ashes from incineration and gasification of the same sewage sludge were compared in terms of phosphorus extractability using electrodialytic (ED) methods. The results show that comparable recovery rates of phosphorus were achieved with a single ED step for incineration ashes and a sequential combination of two ED steps for gasification ashes, which was due to a higher influence of iron and/or aluminium in phosphorus solubility for the latter. A product with lower level of metallic impurities and comparable to wet process phosphoric acid was eventually obtained from gasification ashes. Thus, gasification becomes an interesting alternative to incineration also in terms of phosphorus separation.