Natural frequencies of the structural systems should be far away from the excitation frequency in order to avoid or reduce the destructive effects of dynamic loads on structures. To accomplish this goal, a structural optimization on size and shape has been performed considering frequency constraints. Such an optimization problem has highly nonlinear property. Thus, the quality of the solution is not independent of the optimization technique to be applied. This study presents the performance evaluation of the recently proposed meta-heuristic algorithm called Teaching Learning Based Optimization (TLBO) as an optimization engine in the weight optimization of the truss structures under frequency constraints. Some examples regarding the optimization of trusses on shape and size with frequency constraints are solved. Also, the results obtained are tabulated for comparison. The results demonstrated that the performance of the TLBO is satisfactory. Additionally, TLBO is better than other methods in some cases.