Vehicle weight reduction has become one of the essential research areas in the automotive industry. It is important to perform design optimization of Body-in-White (BIW) at the concept design phase so that to reduce the development cost and shorten the time-to-market in later stages. Finite Element (FE) models are commonly used for vehicle design. However, even with increasing speed of computers, the simulation of FE models is still too time-consuming due to the increased complexity of models. This calls for the development of a systematic and efficient approach that can effectively perform vehicle weight reduction, while satisfying the stringent safety regulations and constraints of development time and cost.In this paper, an efficient BIW weight reduction approach is proposed with consideration of complex safety and stiffness performances. A parametric BIW FE model is first constructed, followed by the building of surrogate models for the responses of interest. Stochastic design optimization is then performed to reduce the weight of BIW and ensure the robustness and reliability of the optimal design. A BIW vehicle design example is employed to demonstrate the proposed methodology in details.