The computational burden imposed by the repetitive and lengthy nature of the structural analyses of large structures has lead researches to continuously devise efficient methods for conducting their reliability analysis in addition to powerful methods for solving the design optimization problem. The presence of a considerably large number of random variables in the reliability analyses of large structure is another issue that tends to slow down the design optimization problem. In this paper, a hybrid method that was recently presented by the first author will be integrated into a structural reliability-based design optimization technique for large structures. In this technique, modified concepts of the weighted average simulation method are used to determine the most probable point of failure in a computationally efficient manner. The most probable point of failure is then transferred into the standard normal space, where the reliability index is calculated in closed-form. The firefly algorithm will be used for solving the optimization problem. It will be shown that the integrated approach significantly reduces the computational resources required for solving the design problem. The technique will be tested on a truss bridge. The results will shed light on the efficiency of the proposed technique in solving reliability-based design optimization problems.