Distribution of radio resources in fourth generation (4G) networks requires sophisticated Radio Resources Management (RRM) techniques to guarantee a sustainable level of Quality of Service (QoS) support. By analyzing the adaptive nature of the project applications and their traffic it is possible to substantially enhance broadband service delivery. In this paper, we propose a Utility Optimized QoS (UOQoS) scheme for mobile WiMAX. The scheme maintains a high level of QoS support by maximizing bandwidth utilization and minimizing the rejection of both new and handover calls. It takes advantage of the adaptive nature of WiMAX traffic by associating each connection with a unique and appropriate utility function. The performance of the UOQoS is validation through simulation.