This study investigates optimum designs of steel space truss towers under seismic loading by using Jaya optimization algorithm. Turkish Earthquake Code (2007) specifications are applied on optimum designs of steel space truss towers under the seismic loading for different local site classes depending on different soil groups. The proposed novel algorithm does not have any algorithm-specific control parameters and depends only a simple revision equation. Therefore, it provides a practical solution for structural optimization problems. Optimum solutions of the different steel truss examples are carried out by selecting suitable W sections taken from American Institute of Steel Construction (AISC). In order to obtain optimum solutions, a computer program is coded in MATLAB in corporated with SAP2000-OAPI (Open Application Programming Interface). The stress and displacement constraints are applied on the design problems according to AISC-ASD (Allowable Stress Design) specifications. Firstly, a benchmark truss problem is examined to see the efficiency of Jaya optimization algorithm. Then, two different multi-element truss towers previously solved with other methods without seismic loading in literature are designed by the proposed algorithm. The first space tower is a 582-member space truss with the height of 80 m and the second space tower is a 942-member space truss of about 95 m height. The minimum optimum designs obtained with this novel algorithm for the case without seismic loading are lighter than the ones previously attained in the literature studies. The results obtained in the study show that Jaya algorithm is a practical and robust optimization method for structural optimization problems. Moreover, incorporation of the seismic loading causes significant increase in the minimum design weight.