In this paper, an incremental transfer stiffness coefficient method is developed for analyzing the periodic steady-state vibrations of large-scale structures with localized strong nonlinear elements. This method is created by combining the harmonic balance and transfer stiffness coefficient methods using the incremental method. Firstly, the structure under consideration was separated into linear and nonlinear elements. Then, the inner degrees of freedom of the linear elements were eliminated from a process of successive approximation of the solution by applying the transfer stiffness coefficient method. Subsequently, the computational technique of the transfer influence coefficient method was applied to the above process to achieve a dramatic reduction in the computational burden. As a simple example, an algorithm based on this method was formulated to analyze in-plane flexural forced vibrations of a straight-line beam structure supported by nonlinear base elements.