Considering characteristics of gird truss structure, the suitable two-step damage detection method for these structures is proposed in the paper. The acceleration power spectral density sensibility of structural nodes is obtained by analyzing their acceleration power spectral density value caused every damaged structural bar. According to sensibility value, the range of influence of damaged structural bar is determined, then structural sub regions are divided and accelerators are distributed. The first step damage detection methods is identifying damaged bar occurrence region, it is extracting damage index to identify the damage occurrence region based on changes of acceleration response power spectral density of structure damaged after and before. The second step damage detection methods is located damaged bar in the region, it is completed by finding the damaged bar based on the theory of dissipation ratio of modal strain energy damage detection method. At last, taking the gird truss structure as numerical example, it shows the method has the capability to detect the damage of complex gird truss structures successfully.