In this paper we present a new adaptive space-time algorithm for mitigating the effects of CCI and ISI and minimising the probability of error in mobile communication systems, and evaluate its performance for different mobile velocities. The proposed algorithm is computationally efficient and provides better performance than the conventional RLS algorithm.