This paper investigates Carrier Frequency Offset (CFO) estimation in the uplink of the Orthogonal Frequency-Division Multiple Access (OFDMA) systems with the interleaved subcarrier assignment. CFOs between the transmitters and the uplink receiver will destroy orthogonality among different subcarriers, hence resulting in inter-carrier interference and multiuser interference. A two-stage frequency offset estimation algorithm based on subspace processing is proposed. The main advantage of the proposed method is that it can obtain the CFOs of all users simultaneously using only one OFDMA block. Compared with the previously known methods, it not only has a relatively low implementation complexity but is also suitable for random subchannel assignment. This paper investigates Carrier Frequency Offset (CFO) estimation in the uplink of the Orthogonal Frequency-Division Multiple Access (OFDMA) systems with the interleaved subcarrier assignment. CFOs between the transmitters and the uplink receiver will destroy orthogonality among different subcarriers, hence resulting in inter A two-stage frequency offset estimation algorithm based on subspace processing is proposed. The main advantage of the proposed method is that it can obtain the CFOs of all users simultaneously using only one OFDMA block. Compared with the previously known methods, it not only has a relatively low implementation complexity but is also suitable for random subchannel assignment.