A method for performing a network entry procedure by a Mobile Station (MS) in a cloud cell communication system is provided. The method includes determining whether there is an arbitrary cloud cell member candidate Base Station (BS) as a cloud cell member candidate BS which has transmitted a downlink synchronization signal with a signal strength, if there is the arbitrary cloud cell member candidate BS, determining the arbitrary cloud cell member candidate BS as a final cloud cell member candidate BS which will perform a cooperative communication with the master BS, transmitting an access request message including information on the final cloud cell member candidate BS to the master BS, and receiving an access response message including information on a cloud cell member BS from the master BS.