Aluminum alloys have low weldability by conventional fusion welding processes. Friction stir welding (FSW) is a promising alternative to traditional fusion welding techniques for producing high quality aluminum joints. The quality of the welded joints is highly dependent on the process parameters used during welding. In this research, a new approach was developed to predict the process parameters and mechanical properties of AA6061-T6 aluminium alloy joints in terms of ultimate tensile strength (UTS). A new hybrid artificial neural network (ANN) approach has been proposed in which Henry Gas Solubility Optimization (HGSO) algorithm has been incorporated to improve the performance of Random Vector Functional Link (RVFL) network. The HGSO-RVFL model was constructed with four parameters; rotational speed, welding speed, tilt angle, and pin profile. The validity of the model was tested, and it was demonstrated that the HGSO-RVFL model is a powerful technique for predicting the UTS of friction stir welded (FSWD) joints. In addition, the effects of process parameters on UTS of welded joints were discussed, where a significant agreement was observed between experimental results and predicted results which indicates the high performance of the model developed to predict the appropriate welding parameters that achieve optimal UTS.