A method for performing a ranging procedure includes transmitting a ranging request message through a randomly selected ranging slot to a base station, the ranging request message comprising a randomly selected ranging code, and receiving a ranging response message including collision information which informs that collision occurs when at least two user equipments transmit the same ranging code to the base station through the same ranging slot. Delay in the ranging can be reduced.