In this study, the welding performance of three filler wires, ER4043, ER5356, and the newly developed FMg0.6, were systematically investigated in the gas metal arc welding of high-strength AA6011-T6 plates. An extensive analysis of the microstructural evolution, mechanical properties, fatigue resistance, and corrosion behavior of different weldments was conducted. The ER4043 and FMg0.6 joints exhibited finer grain sizes in the fusion zone (FZ) than the ER5356 joint. The as-welded ER5356 and FMg0.6 joints exhibited higher hardness and tensile strength values than the ER4043 joint. The FMg0.6 joint demonstrated the highest mechanical strength among all of the joints with superior fatigue resistance under both the as-welded and post-weld heat treatment (PWHT) conditions. In the as-welded state, the ER5356 joint exhibited the lowest corrosion resistance, attributed to the precipitation of β-Al2Mg3 at the grain boundaries. The FMg0.6 joint, characterized by a high-volume fraction of eutectic Mg2Si in the as-welded state, exhibited a higher corrosion rate than that of the ER4043 joint. However, the PWHT effectively improved the corrosion resistance of the FMg0.6 joint. Given its excellent tensile properties, superior fatigue properties, and satisfactory corrosion resistance, particularly with PWHT, the newly developed FMg0.6 filler has emerged as a promising candidate for welding high-strength 6xxx alloys.