The aim of this study is to use stochastic optimization algorithm MSAA (Modified Simulated Annealing Algorithm) for trusses plane optimization (weight minimization) with discrete variables. MSAA is based on the cooling process of metal used in the Simulated Annealing (SA) classic, but it has three fundamental characteristics (preliminary exploration, search step and acceptance probability) that differentiate this. To evaluate and validate the MSAA performance were studied three problems plane trusses weight minimization with discrete variables reported in the literature and the results are compared with those obtained by other authors using different optimization algorithms. It is concluded that the MSAA algorithm presented in this study can be effectively used in the weight minimization of truss structures.