The effects of prestrain and zinc coating type on the bending fatigue behavior of titanium-stabilized interstitial free steel were evaluated. From a single zinc bath chemistry, coated sheet steel samples were prepared with either a hot dip galvanized or galvannealed coating. Uniaxial tensile prestrains of 2 and 4 pct. were introduced parallel to the rolling direction on 12.7 cm wide strips. Krouse-type fatigue samples were machined both parallel and transverse to the rolling/prestrain direction. Reversed bending S-N fatigue data showed that the fatigue resistance depended on a complex interaction between the strength increase due to work hardening and fatigue crack development as altered by the presence of the coatings. For both coating types the fatigue resistance increased with prestrain. During prestrain, coating cracks oriented perpendicular to the tensile prestrain direction developed and the crack density was greater in the galvannealed materials. Accordingly, the fatigue resistance of the prestrained galvannealed material was slightly lower than the galvanized material and the fatigue resistance for transverse samples was slightly higher than for samples tested parallel to the rolling/pre-strain direction.