A technique that can suppress multiple-access interference (MAI) in space-time block-coded (STBC) multiple-input-multiple-output (MIMO) code-division multiple-access (CDMA) systems is developed. The proposed scheme, called a constrained minimum mean square error (CMMSE) receiver, is an extension of the CMMSE receiver for a single-input-single-output system to MIMO systems. It is shown that the complexity of the proposed CMMSE receiver is almost independent of the number of transmitter antennas. The advantage of the proposed receiver over the existing receivers for STBC CDMA systems is demonstrated by comparing the closed-form expressions of the signal-to-interference plus noise ratio and simulated bit error rates. The results indicate that the proposed CMMSE receiver can provide a significant performance improvement over the conventional receivers and that the gain achieved by suppressing the MAI can be larger than that from increasing the transmitter or receiver diversity.