Considered as a plague for numerous industrial assemblies, fretting associated with small oscillatory displacements is encountered in all quasi-static contacts submitted to vibrations. According to the sliding conditions, fretting cracks and/or fretting wear can be observed in the contact area. On the other hand an important development has been achieved in the domain of surface engineering during the past three decades and numerous new surface treatments and coatings are now available. Therefore there is a critical challenge to evaluate the usefulness of these new treatments and/or coatings against fretting damage. To achieve this objective, a fast fretting methodology has been developed. It consists in quantifying the palliative friction, cracking and wear responses through a very small number of fretting tests. With use of defined quantitative variables, a normalized polar fretting damage chart approach is introduced. Finally, to evaluate the performance of the assemblies after these protective surface treatments under complex fretting loadings, an original sequence of partial slip and gross slip sliding procedure has been applied. It has been demonstrated that performing of a very short sequence of gross slip fretting cycles can critically decrease the resistance of the treated surfaces against cracking failures activated under subsequent partial slip loadings.