This work aims at studying the electrochemical behavior, by Electrochemical Impedance Spectroscopy (EIS), of austenitic (AISI 304 and AISI 316) and duplex (SAF 2205 and SAF 2304) stainless steels, when embedded in concrete specimens. Concrete specimens were exposed to chloride containing solutions simulating the aggressive conditions found in sweater environments. Samples were fully immersed and submitted to periodic immersion/emersion cycles. EIS and open circuit potential (OCP) were monitored in a monthly basis. Samples containing carbon steel (C-steel) rebars were also prepared for comparison of the corrosion rates between the different materials. The results showed that the austenitic and duplex SAF 2205 stainless steels were passive for all the testing period, due to the formation of protective oxide layer, with the AISI 316 presenting the higher corrosion resistance value. The EIS results suggest an increase of more than one order of magnitude in the corrosion resistance of the duplex steels and AISI 316 comparatively to C-steel rebars.