In this paper, we report our work on adaptive connection admission control in real-time communication networks. Much of the existing work on connection admission control (CAC) specifies the QoS parameters as fixed values and does not exploit the dynamic fluctuations in resource availability. We take an innovative approach: First, we allow an application to specify QoS in a range, rather than fixed values. Second and more importantly, we design, analyze, and implement CAC modules that, based on QoS specified over a range, adaptively allocate system resources to connections. Delay analysis is an integral part of connection admission control. Our adaptive CAC uses an efficient delay analysis method to derive a closed form solution for endto-end delay of messages in a connection. With our adaptive CAC, we demonstrate an improvement in the system performance in terms of the probability of admitting connections and the QoS offered to the payload connections.