One of the major drawbacks of multi-carrier systems is the high peak-to-average power ratio (PAPR) of the transmitted signals. In this paper, the proposed novel low-complexity selective mapping (SLM) schemes are applicable to interleaved-4 orthogonal frequency division multiple access (OFDMA) uplink systems for PAPR reduction. The novel scheme just needs one inverse fast Fourier transform (IFFT) block because that the phases of the transmitted signals in frequency domain are rotated by circular convolution with conversion vectors in time domain. Moreover, a special set of conversion vectors are proposed in novel scheme, which are not only computed with low complexity but also reduce the PAPR effectively. In proposed scheme, different conversion vectors and appropriate subcarriers mapping are picked up for different users. The scheme supplies a practicable low-complexity method for PAPR reduction in interleaved-4 OFDMA uplink systems. Besides, the bit error rate (BER) performance is as good as the SLM scheme.