Both differentially coherent and non-coherent code acquisition schemes designed for the multiple-input multiple-output (MIMO)-aided multi-carrier (MC)-DS-CDMA downlink are analysed, when communicating over uncorrelated Rayleigh channels. The attainable mean acquisition time (MAT) performance is studied as a function of both the number of multiple transmit/multiple receive antennas and that of the number of subcarriers. It is demonstrated that in contrast to the expectations, when the number of multiple transmit antennas and/or that of the subcarriers is increased in both the differentially coherent and the non-coherent code acquisition scenarios, the achievable MAT deteriorates over the entire signal-to-interference plus noise ratio (SINR) per chip (Ec/Io) range considered, except for the scenario of single-carrier (SC)-DS-CDMA using P = 2 transmit antennas and R = 1 receive antenna. As expected, the degree of performance degradation depends upon the specific scheme and the Ec/Io ratio considered, although paradoxically, the correctly synchronised MIMO-aided system is capable of attaining its target bit error ratio performance at reduced SINR values.