The post-fire elastic stiffness and performance of concrete-filled steel tube (CFST) columns containing recycled aggregate concrete (RAC) has rarely been addressed, particularly in terms of material properties. This study was conducted with the aim of assessing the modulus of elasticity of recycled aggregate concrete-filled steel tube (RACFST) stub columns following thermal loading. The test data were employed to model and assess the elastic modulus of circular RACFST stub columns subjected to axial loading after exposure to elevated temperatures. The length/diameter ratio of the specimens was less than three to prevent the sensitivity of overall buckling for the stub columns. The gene expression programming (GEP) method was employed for the model development. The GEP model was derived based on a comprehensive experimental database of heated and non-heated RACFST stub columns that have been properly gathered from the open literature. In this study, by using specifications of 149 specimens, the variables were the steel section ratio, applied temperature, yielding strength of steel, compressive strength of plain concrete, and elastic modulus of steel tube and concrete core (RAC). Moreover, parametric and sensitivity analyses were also performed to determine the contribution of different effective parameters to the post-fire elastic modulus. Additionally, comparisons and verification of the effectiveness of the proposed model were made between the values obtained from the GEP model and the formulas proposed by different researchers. Through the analyses and comparisons of the developed model against formulas available in the literature, the acceptable accuracy of the model for predicting the post-fire modulus of elasticity of circular RACFST stub columns was seen.