Methods and apparatus for scheduling grant channels to carry grant messages to a plurality of scheduled mobile stations. The scheduling of grant channels involves dynamically assigning to a current mobile station of the plurality of scheduled mobile stations, a previously unassigned grant channel from a list of grant channels monitored by the current mobile station. If there are more mobile stations to be processed in the plurality of scheduled mobile stations, then the scheduling moves to a next mobile station in the plurality of scheduled mobile stations, and the assignment process is repeated. Furthermore, if not every grant channel has been assigned a mobile station, then the order of the plurality of scheduled mobile stations is rearranged, and the assignment and the movement processes are repeated.