As the system performance is obviously improved by introducing the concept of relay into the traditional orthogonal frequency division multiple access (OFDMA) systems,resource scheduling in relay-enhanced OFDMA systems is worthy of being studied carefully. To solve the optimization problem of achieving the maximum throughput while satisfying the quality of service (QoS) and guaranteeing the fairness of users,a novel resource scheduling scheme with QoS support for the downlink of two-hop relay-enhanced OFDMA systems is proposed. The proposed scheme,which is considered both in the first time sub-slot between direct link users and relay stations,and the second time sub-slot among relay link users,takes QoS support into consideration,as well as the system throughput and the fairness for users. Simulation results show that the proposed scheme has good performance in maximizing system throughput and guaranteeing the performance in the service delay and the data loss rate. As the system performance is obviously improved by introducing the concept of relay into the traditional orthogonal frequency division multiple access (OFDMA) systems, resource scheduling in relay-enhanced OFDMA systems is worthy of being studied carefully. To solve the optimization problem of achieving the maximum throughput while satisfying the quality of service (QoS) and guaranteeing the fairness of users, a novel resource scheduling scheme with QoS support for the downlink of two-hop relay-enhanced OFDMA systems is proposed. The proposed scheme, which is considered both in the the first time sub-slot between direct link users and relay stations, and second time sub-slot among relay link users, taking QoS support into consideration, as well as the system throughput and fairness for users. Simulation results show that the proposed scheme has good performance in maximizing system throughput and guaranteeing the performance in the service delay and the data loss rate.