Nowadays, mobile communication is growing rapidly and become an everyday commodity. The vast deployment of real-time services in Long Term Evolution (LTE) network demands for the scheduling techniques that support the Quality of Service (QoS) requirements. LTE is designed and implemented to fulfill the users’ QoS. However, 3GPP does not define the specific scheduling technique for resource distribution which leads to vast research and development of the scheduling techniques. In this context, a review of the recent scheduling algorithm is reported in the literature. These schedulers in the literature cause high Packet Loss Rate (PLR), low fairness, and high delay. To cope with these disadvantages, we propose an enhanced EXPRULE (eEXPRULE) scheduler to improve the radio resource utilization in the LTE network. Extensive simulation works are carried out and the proposed scheduler provides a significant performance improvement for video application without sacrificing the VoIP performance. The eEXPRULE scheduler increases video throughput, spectrum efficiency, and fairness by 50%, 13%, and 11%, respectively, and reduces the video PLR by 11%.