In broadband wireless access, it is very important for the mobile station to perform initial synchronization and cell search when setting up the downlink transmission. The IEEE 802.16e OFDMA system is different from conventional OFDM systems such as WLAN. Its time-domain preamble does not have perfect periodicity for time synchronization. Also, the complexity of the conventional Cell ID identification method is very high due to its large number of long preamble PseudoNoise codes. In this paper, the property of the frequencydomain preamble and that of an OFDM signal are used to achieve frame detection and Cell ID identification. Meanwhile, the integer and fractional frequency offsets are estimated to accomplish frequency synchronization. The proposed method can effectively reduce the complexity in Cell ID identification and improve the frame detection accuracy.