An elasto-plastic analysis of fretting stresses in a pre-stressed strip in contact with a cylindrical pad is studied using a finite element solver, ABAQUS. The pad and the strip are made from a titanium alloy. A bilinear elasto-plastic isotropic hardening model with a von Mises yield surface is employed to characterize the material behavior of the titanium alloy. This model is first verified through comparison with an analytical elastic solution. Various parameters, such as friction coefficient, the normal force applied on the top of the pad, tangential force applied to the left side of the pad, and bulk tension applied on the right edge of the strip, are adopted to study the influences of these parameters on fretting stresses to understand the implication and importance of elasto-plastic analysis in fretting fatigue experiments.