The selective mapping (SLM) scheme is one of the most popular peak-to-average power ratio (PAPR) reduction techniques proposed for multi-input multi-output orthogonal frequency division multiplexing (MIMO-OFDM) systems. One of the major disadvantages of this scheme is the need for the transmission of side information (SI) bits to enable the receiver to recover the transmitted data. The authors present a small overhead SLM (s-SLM) scheme for space-time block coded (STBC) MIMO-OFDM systems. This proposed scheme improves the system bandwidth efficiency and achieves a significantly lower bit error rate (BER) than the individual SLM (i-SLM) and direct SLM (d-SLM) schemes. In addition, approximate expressions for the complementary cumulative distribution function (CCDF) of the PAPR and the average BER of the proposed s-SLM scheme are derived. The simulation results show that the proposed s-SLM scheme improves the detection probability of the SI bits and hence gives a better performance than the i-SLM and the d-SLM schemes.