Efficient approximate reanalysis techniques based on substructuring are presented. In most optimal design problems, the analysis precedure must be repeated many times. In particular, one of the main obstacles in the structural optimization systems is high computational cost and time required for the repeated analysis of large-scale structural systems. The purpose of this paper is to show how to evaluate efficiently the sturctural behavior of new designs using information from the previous ones, instead of the multiple repeated analysis of basic equations for successive modification in the optimal design. The proposed reanalysis method is a combined Taylor series expansion and reduced basis method based on substructuring. Several numerical examples illustrate the effectiveness of the method.