The guided stochastic search (GSS) is a computationally efficient design optimization technique, which is originally developed for discrete sizing optimization problems of steel trusses with a single displacement constraint under a single load case. The present study aims to investigate the GSS in a more general class of truss sizing optimization problems subject to multiple displacement constraints and load cases. To this end, enhancements of the GSS are proposed in the form of two alternative approaches that enable the technique to deal with multiple displacement/load cases. The first approach implements a methodology in which the most critical displacement direction is considered only when guiding the search process. The second approach, however, takes into account the cumulative effect of all the critical displacement directions in the course of optimization. Advantage of the integrated force method of structural analysis is also utilized for further reduction of the computational effort in these approaches. The proposed enhancements of GSS are investigated and compared with some selected techniques of design optimization through six truss structures that are sized for minimum weight. The numerical results reveal that both enhancements generally provide promising solutions with an insignificant computational effort.