Abstract: The present invention relates to a broadband wireless access system, and more specifically, to a method and apparatus for efficiently allocating resources to terminals in a random access system. The method for performing such a random access procedure of a terminal in a broadband wireless system according to one embodiment of the present invention comprises: transmitting a preamble sequence to a random access region in a base station; and receiving from the base station ACK information indicative of a received state of the preamble sequence. The ACK information receiving step is preferably a step of decoding a map information element that is masked as an identifier of the random access region.