A method for allocating a sub-channel in a wireless communication system is disclosed. The method includes measuring a moving velocity of each of mobile stations (MSs); selecting MSs to which a sub-channel is to be allocated; determining a resource allocation period for sub-channel allocation to the MSs using the measured moving velocity; calculating an average amount of data to be transmitted for the determined resource allocation period, and sending a channel quality information (CQI) request to the MSs; upon receipt of CQI in response to the CQI request, allocating a sub-channel satisfying the average data amount taking the CQI into account; and transmitting a control signal for the sub-channel allocation to the MSs.