A method for requesting bandwidth allocation by a mobile station in a communication system is provided. The mobile station detects at least one Connection IDentifier (CID), bandwidth allocation for which is to be requested, generates a bandwidth request header when the number of the at least one detected CID equals one, and transmits the bandwidth request header to a base station, wherein the bandwidth request header includes a region for indicating a first CID representing basic information for identification of the mobile station, a region for indicating a ranking of the detected CID, and a region for indicating information about bandwidth requested for the detected CID.