Fatigue experiments have been performed in flowing natural seawater on nine different steels with yield stress in the range 370 to 990 MPa (54 to 143 ksi) employing keyhole compact tension specimens. All experiments were at a frequency of 1.0 Hz and R = 0.5. Corrosion state was either freely corroding (FC) or cathodically polarized (CP) to ∼1.10 V saturated calomel electrode (SCE). Limited experiments were also performed in air. Seven of the steels represent relatively new technology where strengthening involves either (1) precipitation hardening, (2) microalloying and quenching and tempering, (3) control rolling, or (4) thermomechanical control processing (TMCP). The results are represented in a ΔK(ρ)-1/2 versus cycles to initiation format and are evaluated with regard to the effects of environment and cathodic polarization. Endurance limit (CP tests only) was related to tensile strength and fracture behavior.