A system and methods for A method for efficient Quality of Service (QoS) scheduling in OFDMA wireless networks are presented. In one embodiment, the method includes determining a number of time slots to allocate to one of a plurality of wireless mobile stations according to a linear solution that satisfies one or more data access requirements and maximizes base station utilization. The method may also include adjusting the linear solution in response to a determination that a power consumption value exceeds a predetermined threshold value. Additionally, the method may include granting the one or more mobile stations access to the time slots in accordance with the linear solution.