In the uplink of interleaved orthogonal frequency division multiple access (OFDMA) systems, multiuser interference (MUI) occurs due to different carrier frequency offsets (CFOs) from different users at the receiver. In this paper, a novel scheme is presented to compensate the multiple CFOs at the interleaved OFDMA receiver. The proposed scheme is based on a calculation of optimum CFO correction value for each single user, which maximizes the average signal-to-interference ratio (SIR) so as to mitigate the MUI to each user. Both theoretical analysis and simulation results show that the proposed scheme is with enhanced and robust system performance compared to conventional schemes under various CFO conditions.