It is known that adaptive minimum mean square error (MMSE) receivers exhibit better performance than coventional single-user code division multiple access (CDMA) receivers in fixed (or static) channels and have the simple structure compared to other multi-user CDMA receivers. In practice, the radio channels are fading channels where the amplitude and phase of the received signal are time-varying and the sufficient signal-to-noise ratio is not always guaranteed. Thus, the performance of adaptive MMSE receivers is severely degraded in fading environments. We propose a new structure and adaptation algorithm for an adaptive MMSE receivers. Based on computer simulation results, it is observed that the proposed receiver demonstrates substantial performance improvement over currently available adaptive MMSE receivers in fading environments.