The success of emerging wireless broadband communication systems such as 3.5G wireless cellular systems and 802.16 broadband wireless systems (WiMAX) will depend, among other factors, on their ability to manage their shared wireless resources in the most efficient way. This is a complex task due to the heterogeneous nature and, hence, diverse bandwidth requirements of applications that these communication systems support and the reliance on high speed shared channels for data delivery instead of dedicated ones. Therefore, bandwidth provisioning is crucial for the success of such communication 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, their channel quality conditions and the expected obtained revenues. Simulation results are provided to show the potential and effectiveness of our scheme.