The application of advanced high-strength steel grades (AHSS) in different kinds of industry is connected to more than their attractive mechanical properties. The present paper focuses on improving the welding Docol 1300M steel to reach an acceptable microstructure and mechanical parameters. It was decided to manufacture joints with different welding parameters using different filler materials. The electrode wires were varied to increase the carbon content in the weld, and nitrogen was added to the argon shielding mixture to obtain non-metallic inclusions that strengthen the fusion zone. Specimens of joints welded with the gas metal arc welding (GMAW) process for non-destructive and destructive tests were examined. Tensile and bending tests as well as microscopic inspections using a light (LM) and scanning electron microscope (SEM) were also conducted. The results from the fatigue test confirmed the validity of the proposed welding process for the Docol 1300M joint. The collected data enabled the following conclusion: The article’s novelty is represented by the use of shielding gas mixtures containing argon and nitrogen in the GMAW welding process of AHSS steel to create titanium non-metallic inclusions, which will translate into better performance properties of the entire joint.