Fine-grained steels belonging to the HSLA group (High-Strength Low-Alloy steels) of steels are becoming increasingly popular and are used in both statically and dynamically stressed structures. Due to the method of their production, and thus also the method use to obtain the required mechanical properties, it is really necessary to limit the heat input values for these steels during welding. When applying temperature cycles, HSLA steels in highly heated heat-affected zones (HAZ) reveal intensive grain coarsening and also softening behaviour. This subsequently results in changes in both mechanical and brittle-fracture properties, and the fatigue life of welded joints. While grain coarsening and structure softening have a major effect on the change of strength properties and KCV (Charpy V-notch impact toughness) values of statically stressed welded joints, the effect of these changes on the fatigue life of cyclically stressed welded joints has not yet been quantified. The paper is therefore conceived so as to make it possible to assess and determine the percentage impact of individual aspects of the welding process on changes in their fatigue life. To be more specific, the partial effects of angular deformation, changes that occur in the HAZ of weld, and the notch effect due to weld geometry are assessed.