Conducting laboratory studies to determine the shear capacity of honeycomb beams is very time-consuming and costly. Therefore, the necessity of providing design models that can provide accurate estimates of the shear capacity of honeycomb beams without the need to conduct laboratory studies is well felt. This paper has examined a very new method called Standard Genetic Programming (SGP) for the formulation of the shear capacity of honeycomb beams. Laboratory results available in the technical literature have been used to develop SGP models. The new design models presented formulate the shear capacity of honeycomb beams in terms of geometric and mechanical characteristics of honeycomb beams. In order to obtain optimal models, extensive trial and error has been carried out using the parameters affecting the shear capacity of honeycomb beams. The role of the effective parameters in predicting the shear capacity of honeycomb beams has been discussed and investigated using sensitivity analysis. The presented model has been compared with other models available in the technical literature, and the possibility of using SGP models as a reliable tool for predicting the shear capacity of honeycomb beams has been investigated.