Two methods of durability prediction of fillet welds were researched in this study. Namely, the structural Hot-Spot method and the structural stress method fe-safe Verity were applied to fatigue life estimation of a double plate lap fillet weld made of high-strength complex phase CP-W800 steel. Durability predictions were compared against available high-cycle fatigue experimental data obtained for the same weld detail and material. Both 2D and 3D finite element meshes were considered in the simulations. It was shown that comparable predictions were obtained using either the Hot-Spot method or the fe-safe Verity module in the case of the 3D FE mesh. On the contrary, a less conservative durability prediction was observed using the Hot-Spot method and a more conservative durability prediction was gained using the fe-safe Verity module in the case of the 2D FE mesh due to a different consideration of stress concentration around the weld.