Mesh-insensitive structural stress approach is a robust method for fatigue characteristic analysis of welded structures and has been validated in correlating a large amount of published fatigue test of steel welded joints in the literature. Regarding Titanium welded joints, the combination of stress states and geometric shape can also lead to stress concentration that can result in fatigue crack initiation around the welded joints. This paper aims to analyze well-documented fatigue data of transverse and longitudinal fillet welded joints of Titanium using mesh-insensitive structural stress approach. This study is the first time using the approach for titanium fatigue data analysis. The results show that the employed method can correlate fatigue data of Titanium welded joints noticeably and make sense to understand the effect of thickness on fatigue life of the joints better than conventional methods.