Natural frequencies and mode shapes of structures are determined from eigenvalue analysis. This paper proposes a subspace iteration method with an accelerated Lanezos starting subspace for the efficient eigenvalue analysis of structures, The proposed method uses accelerated Lanczos vectors as starting vectors in order to reduce the number of subspace iterations, Accelerated Lanczos starting vectors are generated by employing the repeated forward reduction and back substitution. The proposed method has less computing time than the subspace iteration method with a conventional Lanczos starting subspace when the number of required eigenpairs is relatively small. The efficiency of the proposed method is verified through numerical examples.