Electrochemical impedance spectroscopy (EIS) and electrochemical noise measurements (ENM) were carried out on small concrete blocks with embedded steel rods, immersed in solutions of highway deicers, mainly sodium or magnesium chlorides with corrosion inhibitors added. Voltage and current fluctuations between identical electrodes were recorded, and different signal-processing schemes were tested. Various problems experienced in the course of the work are described. Corrosion polarization resistances obtained by EIS are compared with values of the ratio of the standard deviations of the voltage and current fluctuations. The results suggest that the type of ENM used in this work is subject to considerable uncertainties, and further work would be necessary before the method can be applied with sufficient confidence to corrosion monitoring.