A novel adaptive cyclic prefix (CP) transmission scheme is proposed for the uplink of orthogonal frequency division multiple access (OFDMA) systems to reduce the power consumption of mobile stations (MSs). In the proposed scheme, an MS adaptively changes its CP length in each frame, while the guard interval is maintained at a fixed duration to avoid frame synchronization problem and the interference problem with frames of other users. Using the proposed scheme, MSs can save power by not transmitting signal during the time difference between the guard interval and the duration of the adaptive CP. We numerically analyze the performance of the proposed scheme in terms of achievable capacity, the amount of power saving, and the feedback overhead of CP values. The result shows that the proposed scheme can reduce MS power consumption by about 20% with a small amount of additional feedback overhead.