The Coke-bed sludge melting process is used for incinerating sewage sludge and producing slag that is recycled as construction materials. The behavior of ash exiting the melting furnace was examined. Heating tests were carried out with different kinds of sludge. Heating from 600°C to 1200°C, weight reduction of around 30% was measured, but reduction rate was due to the kind of sludge. Weight reduction was big when heating up to 815°C, and reduction at a temperature over 815°C was due to the type of sludge. Main materials causing weight reduction were unburnt carbon (C) and some other elements like sulfur (S), chlorine (Cl), some metals like sodium (Na), potassium (K) and oxygen (O) released from some kinds of oxides. Even though very small quantity, zinc (Zn) and lead (Pb) were also vaporized. Some of these vaporized substances precipitate and produce fine particle dust at the low-temperature section of gas treatment facilities. Washing harmless salts out from the dust then recycling the dewatered dust in the melting furnace was found to be effective in maximizing slag recovery and reducing the precipitator load.