A method for transmitting uplink control information in a communication system using an orthogonal frequency division multiple access (OFDMA) scheme is provided. A mobile station (MS) selects a target anchor base station (BS) with which the MS desires to communicate through a fast feedback channel, and transmits a codeword allocated to the selected target anchor BS to a current anchor BS. Upon receiving the codeword, transmitting to the MS, by the anchor BS, fast feedback channel allocation information for the selected BS corresponding to the received codeword. The MS switches to a new anchor BS corresponding to the fast feedback channel allocation information.