A method for setting a beam in a mobile communication system includes determining at least one of a beam width and a beam direction in consideration of a criteria value in response to a failure of a random access attempt, and retransmitting a beam based on the determined at least one of the beam width or the beam direction. The criteria value includes at least one of a beam gain history of a candidate beam combination and a previous transmission failure history.