The stress-failure (S-N) curves for ferritic irons, pearlitic irons, and austempered ductile irons (ADIs) have been determined under tension-tension loading with a stress ratio of 0.1. The effects of Ti contents of up to 0.10 wt pct (resulting from the deliberate use of Ti-containing steel scrap) on fatigue behavior were investigated. It was found that ferritic and pearlitic ductile irons can contain up to 0.10 wt pct Ti without any adverse effect on fatigue behavior. In ADIs, fatigue properties deteriorate at such high Ti contents. Tests were also conducted to investigate the effects of microstructural features on fatigue properties. It was found that the effect of the graphite nodule count (the number of graphite particles on a unit area of a polished surface) on the fatigue limit is significant only in ADIs. Scanning electron microscope (SEM) analysis has shown that cracks usually initiate from surface dross-type defects. However, in ADIs, fatigue cracks can also initiate at shrinkage cavities and at surface or subsurface locations. An offset bilinear S-N curve behavior (the linear S-N curve at higher stress levels is separated from the linear S-N curve at lower stress levels) has been observed in ADIs. This is attributed to surface residual compressive stresses, which prohibit fatigue crack initiation from surface positions at lower applied stress levels. In ferritic and pearlitic ductile irons, the offset bilinear S-N curve behavior is not observed because of the rapid relaxation of the residual compressive stresses.