Ultra-high-strength steel (UHSS) is a complex and sophisticated material that allows the development of products with reduced weight but increased strength and can assist, for example, in the automotive industry, saving fuel in vehicles and decreasing greenhouse gas emissions. Welding UHSS has a certain complexity, mainly due to the higher alloys and heat treatments involved, which can result in a microstructure with higher sensitivity to welding. The primary purpose of the current work was to select the best parameters of the gas metal arc welding (GMAW) for welding the S960 material based on prediction methods. To achieve the expected results, a finite element analysis (FEA) was used to simulate and evaluate the results. It was found that the welding parameters and, consequently, the heat input derived from the process greatly affected the UHSS microstructure. Using FEA and estimating the extension of the heat-affected zone (HAZ), the peak temperature, and even the effect of distortion and shrinkage was possible. With an increase in the heat input of 8.4 kJ/cm, the estimated cooling rate was around 70 °C/s. The presence of a softening area in the coarse grain heat-affected zone (CGHAZ) of welded joints was identified. These results led to an increase in the carbon content (3.4%) compared to the base metal. These results could help predict behaviors or microstructures based on a few changes in the welding parameters.