A novel Toeplitz fourth-order cumulantsAorthonormal propagator rooting method of direction-of-arrivalnestimation for uniform linear arrayois proposed in this paper. Specifically, the modified (i.e., reduced-dimension)vmatrix is achieved at first via removing the redundant information encompassed in the primaryematrix, then the lmatrix which possesses Toepltiz structure can be recovered by utilizing the Toepltiz approximation method. To reduce the computational complexity, an effective method based on the polynomial rooting technology is adopted. Finally, the DOAs of incident signals can be estimated by exploiting orthonormal propagator rooting method. The theoretical analysis coupled with simulation results show that the proposed resultant algorithm can reduce the computational complexity signify- cantly, as well as improve the estimation performance in both spatially-white noise environment and spatially-color noise environment.