Blind carrier frequency offset (CFO) estimation algorithms in orthogonal frequency division multiple access (OFDMA) systems have been discussed in the literature recently. In [1], the blind estimation scheme has drawn a lot of attention, but the computational complexity caused by the MUSIC exhaustive search is high. Therefore, an iterative scheme is proposed in this paper to reduce the computational complexity while maintaining comparable performance. The simulation results demonstrate the efficacy of the proposed scheme and that the performance is near to the Cramer-Rao bound (CRB).