In this study, we carried out nonlinear finite element simulations to predict the performance of a column-tree moment connection (CTMC) under fire and static loads. We also conducted a detailed parameter study based on five input variables, including the applied temperature, number of flange bolts, number of web bolts, length of the beam, and applied static loads. The first variable is changed among seven levels, whereas the other variables are changed among three levels. Employing the Taguchi method for variables 2–5 and their levels, 9 samples were designed for the parameter study, where each sample was exposed to 7 different temperatures yielding 63 outputs. The related variables for each output are imported for the training and testing of different surrogate models. These surrogate models include a multiple linear regression (MLR), multiple Ln equation regression (MLnER), an adaptive network-based fuzzy inference system (ANFIS), and gene expression programming (GEP). 44 samples were used for training randomly while the remaining samples were employed for testing. We show that GEP outperforms MLR, MLnER, and ANFIS. The results indicate that the rotation and deflection of the CTMC depend on the temperature. In addition, the fire resistance increases with a decrease in the beam length; thus, a shorter beam can increase the fire resistance of the building. The numbers of flanges and web bolts slightly affect the rotation and displacement of the CTMCs at temperatures of above 400°C.