Abstract— Since carrier frequency offset destroys user’s signal orthogonality in Orthogonal Frequency-Division Multiplexing Access (OFDMA) uplink transmission, resulting in an interference-limited system, its estimation/correction is very important. The residual carrier frequency offset of each user contributes Inter-Carrier-Interference (ICI) and Multiple-UserInterference (MUI) to other users. In this paper, the effect of the carrier frequency offset on OFDMA uplink is analyzed. We first analyze the average uplink capacity losses as well as the Signal-to-Interference-and-Noise Ratio (SINR) reduction due to the carrier frequency offsets, and then discuss the capacity increases by using adaptive power allocation. The averaged Bit Error Rate (BER) performance with the carrier frequency offsets on OFDMA uplink is also analyzed.