An analytical method is presented for evaluation of the steady state periodic behavior of nonlinear systems. This method is based on the substructure synthesis formulation and a MS (multiple scales) procedure, which is applied to the analysis of nonlinear responses. The proposed procedure reduces the size of large degrees-of-freedom problem in solving nonlinear equations. Feasibility and advantages of the proposed method are illustrated with the nonlinear rotating machine system as an example of large mechanical structure systems. In addition, its efficiency for nonlinear response prediction will be shown by comparison of other conventional methods.