In this paper, the Cramer-Rao Bound for the Direction-of-Arrival parameter under the partial relaxation framework is derived. We introduce a non-redundant parameterization of the signal model corresponding to the partial relaxation framework, in which the array structure in part of the steering matrix is neglected while the rank of the relaxed steering matrix is maintained. We prove that the stochastic Cramer-Rao Bound for the Direction-of-Arrival parameter under the partial relaxation signal model is lower-bounded by that of the conventional stochastic Cramer-Rao Bound. Furthermore, we prove that the partial relaxation estimator for the Weighted Subspace Fitting criterion asymptotically achieves the conventional Cramer-Rao Bound in the case of uncorrelated source signals.