A method and apparatus for establishing a connection in a wireless communication system is provided. A user equipment (UE) in a connected mode camps on a second cell, transmits a connection request to the second cell, and receives redirection information, which indicates redirection to a first cell or a frequency of the first cell, from the second cell. The UE completes connection with the first cell by transmitting a message.