This paper reports an investigation of the carrier frequency offset (CFO) compensation in the up-link of the orthogonal frequency division multiple access (OFDMA) system with interleaved subcarrier as-signment. The presence of CFOs between the transmitters and the uplink receiver will destroy the orthogo-nality among the different subcarriers, resulting in inter-carrier interference and multiuser interference. This paper proposes a pseudoinverse CFO compensation method based on the signal structure. The proposed method can compensate the CFOs of all users simultaneously and isolate the signals from all users at the same time. Compared with the existing CFO compensation methods, the new method provides a consider-able signal-to-noise ratio gain on the bit error rate performance and has a relatively low implementation complexity.