This research was performed to evaluate heavy metal leaching characteristics of the sludge from paper mill process with sintering temperature. Heavy metal leaching of the sludge was characterized with Korean Leaching Test and Toxicity Characteristic Leaching Procedure. The test sludge was composed of 70.72% of moisture, 9.5% of volatile solids and 9.76% of fixed solids. As a result of XRF analysis, Fe was the highest inorganic element in approximately 83%, which implies the recycling possibility of the sludge in reuse of Fenton chemicals and artificial lightweight aggregate. Leaching of heavy metals from sintered sludge was lower than the dry ones. However, there was no significant difference in leaching characteristics between the sludges sintered at $350^{circ}C$ and $650^{circ}C$. Zn and Fe were leached more greatly in TCLP and KLT methods respectively.