This paper applied a DE strategy to solve the size optimization problems of truss structures with stress and displacement constraints. We presented the basic principle of the original DE algorithm in detail, and then introduced the mathematical model for truss optimization. Several classical problems were solved by using DE algorithm, and the results were compared with those using other optimization methods. Numerical examples have shown that the DE algorithm has good convergence and stability and can be applied to effectively size the optimization of truss structures.