We treat the question of the low temperature behavior of the dephasing rate of the electrons in the presence of elastic spin disorder scattering and interactions. In the frame of a self-consistent diagrammatic treatment, we obtain saturation of the dephasing rate in the limit of low temperature for magnetic scattering, in agreement with the non-interacting case. The magnitude of the dephasing rate is set by the strength of the magnetic scattering rate. We discuss the agreement of our results with relevant experiments.