The article presents the results of investigations on the influence of the technological parameters of slide burnishing of shoulder fillets on a shaft on the fatigue strength of machine components. Fatigue tests were carried out for shafts made of X19NiCrMo4 steel after the electroslag remelting process. The burnishing process of the shoulder fillets of shafts were carried out with tools characterized by different values of tip radius and at varying angles of tool slope in relation to normal with regard to the generating line of the shaft journal. The burnishing improved fatigue strength by 28.5% compared to the non-burnished specimens. Compared with turning, the surface roughness of specimens subjected to slide burnishing decreased in the range from 64.1% to 85.8%. The measurements of the microhardness of the surface layer showed that through slide burnishing, it is possible to strengthen the surface layer by 32% down to a depth of up to 0.018 mm compared to the core hardness.