Stochastic motion of charged particles in a magneto-turbulent plasma is studied for the whole time region. A set of nonlinear differential equations for describing relative spatial diffusion of charged particles is derived and some explicit results are obtained in the case of a weak magnetic field. It is found that, for the diffusion in the present system there are some new and interesting properties which do not exist in an unmagnetized plasma. The clump effect is also discussed.