The increasing demand for wireless heterogeneous multimedia applications presents a real challenge to mobile service providers. Even with the substantial increase in the supported bandwidth in future broadband wireless systems such as 3.5G wireless cellular networks and 802.16 broadband wireless networks (WiMAX), these systems suffer from the same inherited problem in wireless networks, which is limited spectrum. Therefore, bandwidth provisioning is crucial for the success of such broadband wireless systems. In this paper, we propose a novel dynamic bandwidth provisioning scheme for broadband wireless communication. The proposed scheme spans multiple time slots/frames and optimally allocates them to the different classes of traffic depending on their weights, the real-time bandwidth requirements of their connections and their channel quality conditions. Simulation results show that satisfactions of different classes of traffic can be improved by implementing our scheme.