In this work we study the problem of channel state feedback and user scheduling in a single cell downlink wireless network employing multiple orthogonal parallel channels. The aspect of the system we are focusing on is stability. For user scheduling for stability as a performance measure, both the queue and channel states need to be known by the base station. However channel states can be known only via feedback from the receivers. In order to collect CQI feedback from each user at one channel, a fraction of the available time for transmission is used. This means that the time left to transmit is getting smaller. We present a joint feedback and scheduling algorithm which can guarantee an expansion of the stability region with respect to prior works. We also provide expressions regarding the distribution of the time needed to be devoted for feedback at each channel in some special cases. The proposed algorithm does not need knowledge of the statistics of the channels and traffic patterns. Simulations illustrate the operation of the proposed scheme.