We present calculations of the magnetoconductivity in a two-dimensional electron system including the Rashba spin-orbit interaction. Essential for these calculations is an extension of the self-consistent Born approximation which takes into account the electron spin degree of freedom. The calculated magnetoconductivity exhibits, besides the beating in the Shubnikov-de Haas oscillations, a modulation related to the spin-orbit induced crossings of Landau levels, as a consequence of spin-conserving scattering between spin-orbit coupled states.