Mechanical breakdown often comes from the fatigue in many structural parts and nuclear power plants. Among the fatigue phenomenon, especially fretting fatigue occurs in mechanical joints showing small relative movements between contact surfaces. Although the research was developed for one hundred years, occurrence mechanism is not clearly identified yet. INCOLOY alloy 800 is a iron-nickel-chromium alloy having excellent resistance to many corrosive aqueous media and high-temperature atmospheres. This alloy is used extensively in the nuclear power plants industry, the chemical industry, the heat-treating industry and the electronic industry. In this paper, the effect of fretting damage on fatigue behavior for INCOLOY alloy 800 was studied. Also, various kinds of mechanical tests such as tension and plain fatigue tests are performed. Fretting fatigue tests were carried out with flat-flat contact configuration using a bridge type contact pad and plate type specimen. Through these experiments, it is found that the fretting fatigue strength decreased about 50% compared to the plain fatigue strength. In fretting fatigue, the oblique micro-cracks at an earlier stage are initiated. These results can be used as basic data in a structural integrity evaluation of heat and corrosion resisting alloy considering fretting damages.