In this paper, the partial relaxation approach is introduced and applied to the DOA estimation problem using spectral search. Unlike existing spectral-based methods like conventional beamformer, Capon beamformer or MUSIC which can be considered as single source approximation of multi-source estimation criteria, the proposed approach accounts for the existence of multiple sources. At each considered direction, the manifold structure of the remaining interfering signals impinging on the sensor array is relaxed, which results in closed form estimates for the "interference" parameters. Thanks to this relaxation, the conventional multi-source optimization problem reduces to a simple spectral search. Following this principle, we propose estimators based on the Deterministic Maximum Likelihood, Weighted Subspace Fitting and covariance fitting methods. To calculate the null-spectra efficiently, an iterative rooting scheme based on the rational function approximation is applied to the partial relaxation methods. Simulation results show that, irrespectively of any specific structure of the sensor array, the performance of the proposed estimators is superior to the conventional methods, especially in the case of low Signal-to-Noise-Ratio and low number of snapshots, while maintaining a computational cost which is comparable to MUSIC.