The purpose of this research is to evaluate the corrosion process which occurs on the water side of Heat Recovery Steam Generator (HRSG) superheater tube. The tube was 13CrMo44 and divided into 3 types of specimen: new tube, used tube (with oxide layer on surface), cleaned-used tube (without oxide layer on surface). The evaluation of corrosion parameters wasperformed using deaerated ultra-high purity water (boiler feed water) in two methods of testing: Tafel polarization and Electrochemical Impedance Spectroscopy (EIS). Tafel polarization was excellent as its capability to show the value of corrosion current and the corrosion rate explicitly, on the other hand, EIS was excellent as its capability to explain for corrosion mechanism on metal interface in detail. Both methods showed that the increase of electrolyte temperature from 25°C to 55°C would increase the corrosion rate with the mechanism of decreasing polarization resistance due to thinning out the passive film thickness and enlarge the area of reduction reaction of cathode. Magnetite oxide scale which is laid on the surface of used tube specimen shows protective nature to reduce the corrosion rate, and clear up this oxide would increase the corrosion rate back as new tube.