It is shown that the D'yakonov-Perel' spin relaxation mechanism in a two-dimensional electron gas is controlled not only by the electron-momentum relaxation that accounts for the electron mobility but also by the electron-electron collisions. The kinetic equation describing the mixing of electron spin in the k space was solved, and the spin relaxation time τ_s caused by frequent electron-electron collisions was determined. The time τ_s was calculated for a nondegenerate electron gas both with and without allowance for the exchange interaction.