There is provided mechanisms for downlink scheduling of terminal devices. A method is performed by a network node. The method comprises obtaining user-specific throughput and user-specific channel conditions per scheduling opportunity for each of the terminal devices to be scheduled. The method comprises scheduling, in each scheduling opportunity, the terminal devices according to an order. The order is determined by individually weighting the user-specific throughput and individually weighting the user-specific channel conditions for each terminal device to be scheduled.