In the study herein, the fatigue test was conducted on the fillet welds of the load carrying cruciform joint, which is frequently used in the steel structures such as bridges, ships, etc. In addition, the fatigue stress was analyzed with respect to the different post-weld treatment. The treatment methods used include Toe Grinding, TIG Dressing, and Weld Profiling. The fatigue test was under constant amplitude with repeated load for these test specimens. In the load carrying full penetration fillet welded joints, regardless the conduction of the post-weld treatment or not, they all secured the fatigue strength of category "F", which exceeds the fatigue design specifications of BS Code. In the comparison of the fatigue strength upon the post-weld treatment, the fatigue strength tends to increase according to the order: Toe Grinding, TIG Dressing, and Weld Profiling.