An adaptive Orthogonal Frequency Division Multiplexing (OFDM) system, with a preceded cyclic prefix (PCP), was proposed earlier to address the recent need of robust and flexible transmission technique in cognitive radio (CR) communications [1]. Identification of PCP-OFDM signals is therefore of great importance for the design of fair spectrum sharing mechanism, particularly at very low signal-to-noise ratio (SNR)when synchronization is not achievable. The preceded cyclic prefix, multiplexed with the data-carrying OFDM signals, provides one unique and recognizable feature of PCP-OFDM signals. In this paper, a robust PCP-OFDM signal identification technique is proposed under very low SNR in the presence of unknown timing and carrier frequency offset (CFO). Robust performance with very low false alarm probability and short sensing time was achieved under various channel conditions including Rician, Rayleigh and the additive white Gaussian noise (AWGN) channels.