  We extend the commonly used mSUGRA framework to allow complex soft terms. We
show how these phases can induce large changes of the SUSY threshold
corrections to the b quark mass and affect the neutralino relic density
predictions of the model. We present some specific models with large SUSY
phases which can accommodate the fermion electric dipole moment constraints and
a neutralino relic density within the WMAP bounds.
