The micro Vickers hardness distribution just beneath the fatigue crack propagation surface was measured for SUS 316 stainless steel. The increase of hardness occurred in the plastic zone because of the strain hardening. A good correlation was found between the hardened region size and the maximum stress intensity factor Kmax. The relationship can be used to estimete the maximum applied stress on the cracked component which failed by fatigue.