Welding methods and welded joints for improving corrosion resistance of the joint between a plurality of high-strength aluminum alloy structural members are described herein. An example method can include applying a first weld at a junction between the plurality of high-strength aluminum alloy structural members using a first filler metal, and applying a second weld on at least a portion of a toe of the first weld using a second filler metal. The second weld can be applied using a fusion welding process (e.g., an arc welding process or a high energy beam welding process). Additionally, the secondary weld can alter a secondary phase of the first weld.