Effect of mean stress on fretting fatigue behavior of 304 austenitic stainless steel has been investigated by conducting fretting fatigue tests at a constant contact pressure of 100 MPa under three different mean stresses i.e., 0, 350 and 450 MPa. For comparisons, plain fatigue tests were also carried out. The influence of tensile overload on fretting fatigue life was also investigated. The results showed that with an increase in mean stress, the reduction in fatigue strength due to fretting increased drastically from 51% at 0 MPa mean stress to 71% at 450 MPa mean stress. The application of tensile overload during fretting fatigue had significant influence on the fretting fatigue lives when the tensile overload was above yield strength. The fretting variables, i.e., tangential stress and relative slip amplitude were measured during fretting fatigue tests. Fracture surfaces were examined using scanning electron microscope. The results have been discussed based on the tangential stress measurement, relative slip amplitude evaluation during fretting fatigue and fracture surface examinations.