We develop an efficient adaptive receiver for joint equalization and interference cancellation for multi-user space-time block-coded transmissions. The receiver exploits the rich code structure and allows multiple user transmissions over frequency-selective fading channels with reduced complexity and lower system overhead. The adaptation scheme is based on a recursive least-squares implementation for faster convergence; nevertheless, it exploits the code structure to attain RLS performance at LMS complexity.