The D'yakonov-Perel' spin relaxation induced by the spin-orbit interaction is examined in disordered two-dimensional electron gas. It is shown that, because of the electron-electron interactions, substantially different spin relaxation rates may be observed depending on the technique used to extract them. It is demonstrated that the relaxation rate of a spin population is proportional to the spin-diffusion constant D(s), while the spin-orbit scattering rate controlling the weak-localization corrections is proportional to the diffusion constant D, i.e., the conductivity. The two diffusion constants get strongly renormalized by the electron-electron interactions, but in different ways. As a result, the corresponding relaxation rates are different, with the difference between the two being especially strong near a magnetic instability or near the metal-insulator transition.