In reinforced concrete (RC), concrete's relatively low tensile strength and ductility are counteracted by reinforcement of materials having higher tensile strength or ductility, such as steel reinforcing bars. A remarkable concern in design of RC columns confined with transverse reinforcement is to achieve an acceptable estimation of confined compressive strength and strain factors when they are subjected to compressive and lateral loading. To cope with this issue, various models have been proposed by researchers due to the costly procedure of experimental studies and lack of high-capacity testing equipment. Despite this fact, there still exists the necessity to develop more robust estimation models. This paper explores the capability of gene expression programming for the prediction of confined compressive strength and strain of RC columns with circular cross section. A reliable database is used to develop two new models which can be used via hand calculations for design purposes. In order to verify and validate the proposed models, several analyses are conducted and the results are compared with those provided by other researchers. Consequently, the results explicitly represent that the proposed models accurately estimate the confined compressive strength and corresponding strain of circular concrete columns and reach a notably better prediction performance than the traditional models.