In this paper the influence of DCT (Deep Cryogenic Treatment) and a CrN arc-deposited PVD (Physical Vapor Deposition) coating on the fatigue behaviour of AISI 302 stainless steel was studied. Rotating bending tests were carried out on standard specimens to evaluate the fatigue limit at 300000 load cycles. The single and the combined effects of the two treatments were investigated by addressing untreated, PVD-coated and both PVD-coated and DC-treated specimens to the tests. All the series of specimens were also tested statically and laboratory analyses including fracture surface SEM observations and hardness measurements were performed.