The Activated Tungsten Inert Gas welding (A-TIG) technique is characterized by its capability to impart enhanced penetration in single pass welding. Weld bead shape achieved by A-TIG welding has a major part in deciding the final quality of the weld. Various machining variables influence the weld bead shape and hence an optimum combination of machining variables is of utmost importance. The current study has reported the optimization of machining variables of A-TIG welding technique by integrating Response Surface Methodology (RSM) with an innovative Heat Transfer Search (HTS) optimization algorithm, particularly for attaining full penetration in 6 mm thick carbon steels. Welding current, length of the arc and torch travel speed were selected as input process parameters, whereas penetration depth, depth-to-width ratio, heat input and width of the heat-affected zone were considered as output variables for the investigations. Using the experimental data, statistical models were generated for the response characteristics. Four different case studies, simulating the real-time fabrication problem, were considered and the optimization was carried out using HTS. Validation tests were also carried out for these case studies and 3D surface plots were generated to confirm the effectiveness of the HTS algorithm. It was found that the HTS algorithm effectively optimized the process parameters and negligible errors were observed when predicted and experimental values compared. HTS algorithm is a parameter-less optimization technique and hence it is easy to implement with higher effectiveness.