The purpose of this investigation was to contrast the salt water corrosion fatigue crack propagation behaviors observed in the two regimes of no measurable sustained load crack propagation and of measurable stress-corrosion cracking rates. A typical structural steel, HY-80 steel, having intermediate strength and high toughness, was selected for its high resistance to environmental cracking under sustained load. A high-strength 4340 steel which was previously shown to be highly susceptible to environmental cracking under sustained loads was chosen for the study.