This paper introduces a novel Quality of Service Adaptive Call Admission Control (QoS-AdCAC) framework for next generation broadband wireless cellular networks supporting wireless multimedia services with different classes of traffic and diverse bandwidth requirements. In this work, each base station locally, independently of other base stations in the network, differentiates between new and handoff calls for each class of traffic by assigning a threshold to each class according to its QoS requirements. The threshold values change dynamically in order to respond to the varying traffic conditions. The main feature of the proposed framework is its ability to simultaneously achieve several design goals, which makes it suitable for real time execution. Simulation results show the strength of our proposed framework.