The effect of Post Weld Heat Treatment(PWHT) of RE36 steel for marine structure was investigated with parameters such as micro-vickers hardness, corrosion potential and corrosion current density of weld metal(WM), base metal(BM) and heat affected zone(HAZ), and both Al alloy anode generating current and Al alloy anode weight loss quantity etc. Hardness of post-weld heat treated BM, WM and HAZ is lower than that of As-welded condition of each region. However, hardness of HAZ was the highest among those three parts regardless of PWHT temperature and corrosion potential of WM was the highest among those three parts without regard to temperature and corrosion potential of WM was the highest among those three parts without regard to PWHT temperature. The amplitude of corrosion potential difference of each other three parts at PWHT temperature $550^{circ}C$, $650^{circ}C$ are smaller than that of three parts by As-welded condition and corrosion current density obtained by PWHT was also smaller than that of As-welded condition. Eventually, it was known that corrosion resistance was increased by PWHT. However both Al anode generating current and anode weight loss quantity were also decreased by PWHT compare to As-welded condition when RE36 steel is cathodically protected by Al anode. Therefore, it is suggested that the optimum PWHT temperature with increasing corrosion resistance and cathodic protection effect is $550^{circ}C$.