The aim of this paper is to evaluate the influence of small variations in chemical composition on the corrosion resistance and mechanical properties of low-manganese and medium manganese high strength steels. Six different steels with manganese content varying from 1.5 to 4.0 wt.% and aluminium from 0.008 to 6.5 wt.% were subjected to the analysis. The other subjects for evaluation included the effect of aluminium as a replacement for silicon, niobium microalloying and the effect of heat treatment. The effect of non-metallic inclusions on localized corrosion initiation and propagation was also documented. Using potentiodynamic testing, exposure testing, tensile and impact testing, it was found that the improvement in corrosion resistance associated with increasing aluminium content is accompanied by a significant deterioration of the mechanical properties. Niobium microalloying and heat treatment was found to have no quantifiable impact on the anti-corrosion properties. The effect of aluminium content proved to be superior to the effect of nonmetallic inclusions in terms of determining the overall corrosion resistance of the experimental steels.