In this paper, we introduce the new enhanced automated multilevel substructuring (EAMLS) method for dynamic analyses of structures. To improve the computational efficiency of the original EAMLS method, an interface subspace reduction and a residual mode correction are applied. Through submatrix level computations, the new EAMLS method considerably reduces the computational cost compared to the original EAMLS method. We present the solution approaches for both eigenvalue and transient response analyses. The improved performance of the new method is shown through illustrative solutions.