In this paper a new cross-layer connection admission control (CAC) algorithm in WiMAX networks is proposed. The CAC algorithm makes the decisions whether accept or not the new connections based on the quality of channel communications. Moreover, the proposed CAC works together with an uplink scheduling mechanism which allocates the network resources in accordance with the information about the quality of channel communication. This proposed algorithm interacts with the polling mechanism, and controls the interval of unicast polling for the rtPS and nrtPS service classes. Its evaluation, by means of modeling and simulation, showed satisfactory results. Index Terms-IEEE 802.16, WiMAX, Quality of Service, Scheduling.