Abstract Heat transfer search (HTS) is a novel metaheuristic optimization algorithm that simulates the laws of thermodynamics and heat transfer. In this study, the HTS algorithm is adapted to truss structure optimization. Sizing optimization searches for the minimum weight of a structure subject to stress and displacement constraints. Three truss structures often taken as benchmarks in the optimization literature are selected here in order to verify the efficiency and robustness of the HTS algorithm. Optimization results indicate that HTS can obtain better designs (i.e. lighter trusses) than most of the state-of-the-art metaheuristic optimizers. The convergence behaviour of HTS also is as good as the other algorithms.