This paper addresses the problem of time-delay estimation. Two new algorithms for time-delay estimation are developed and analyzed. The suggested methods combine an exhaustive search with a low complexity. Consequently, the problems with local minima of gradient search algorithms are avoided. The receiver operating characteristics (ROC) are computed, and together with simulation results these verify the performance of the estimation schemes.