Pb83Mg17 is expected to be a potential coolant for lead cooled fast reactors because of its less toxic radioactive products and possible acceptable corrosion rate without additional oxygen control in comparison with LBE. In order to evaluate the compatibility of structural steels and Pb-Mg, two F/M steels (SIMP, T91) and two austenitic steels (316L, 15-15Ti) were tested in Pb-Mg at 350, 450 and 550 °C with exposure time ranging from 100 h to 2000 h in this work. Compared with the slight corrosion or no obvious corrosion of F/M steels, austenitic steels have suffered very serious dissolution corrosion which is significantly influenced by temperature and exposure time. The corrosion rate of austenitic steels is controlled by dissolution or diffusion mechanism at different temperatures.