A method for transmitting common control information from a Base Station (BS) to an Mobile Station (MS) in a wireless mobile communication system is provided, in which the BS generates a MAP Information Element (IE) using common control information to be transmitted to the MS, the common control information being resource allocation information and control information, converts the MAP IE to a MAP IE message, applies an Modulation and Coding Scheme (MCS) level corresponding to the channel status of the MS, and transmits the MAP IE message with data to the MS.