In this paper we present a new adaptive space-time algorithm for mitigating the effects of co-channel interference (CCI) and intersymbol interference (ISI) in mobile communication systems, and evaluate its performance for different array configurations and mobile velocities. The proposed algorithm is computationally efficient and provides better performance than the conventional RLS algorithm.