Anticorrosive epoxy and polyurethane coatings were compounded using zinc-free nanosized phosphates of strontium (SP) or strontium and aluminum (SAP). For comparison, a nanosized calcium aluminum ammonium phosphate (CAP) and a microsized zinc phosphate (ZP) were tested. Results of salts spray and cyclic corrosion tests revealed better anticorrosive properties of the SAP-based coatings in relation to the samples with the other Zn-free fillers or ZP. Electrochemical noise tests of uncoated steel in aqueous suspensions of the phosphates exhibited similar corrosion inhibition efficiency of the Sr-based phosphates and ZP, and worse anticorrosive features of CAP. Electrochemical impedance spectroscopy did not show better protective properties of ZP-based coatings than the samples with the Zn-free fillers.