In the present paper constant (CA) and variable amplitude (VA) fatigue testing have been carried out on out-of plane gusset fillet welded high strength steel joints. The joints were welded with conventional weld filler material and martensitic low transformation temperature weld filler, LTT, in order to study the influence of the residual stress on the fatigue strength. Residual stress measurements were carried out close to the weld toe using X-ray diffraction technique in order to study the relaxation due to VA fatigue. The residual stress showed different level of relaxation depending on the VA spectrum loading used. The LTT joints show similar to 40% increase in mean fatigue strength compared to the conventional joints in CA The LTT joints show similar to 12% increase in mean fatigue strength compared to the conventional joints. The LTT joints show 33% increase in mean fatigue strength in CA compared to VA testing. However, the improvement of the fatigue strength is less significant in variable amplitude testing mainly due to the relaxation of the compressive residual stresses.