A method and system are provided that enhance human/machine communication so as to more closely approximate natural human/human communication by more effectively establishing communications links for human-interactive media. Specifically, the speed and quality of the connection are improved by the method and system, resulting in a more natural user experience. The method includes a communication system receiving a call request from a requestor. The communication system has a Connection Proxy (CP) and a plurality of Endpoints (EPs). The CP has an endpoint state table (EST) configured to store state information associated with each of the plurality of endpoints (EPs). Based on the call request, the CP selects an EP using the EST. If the selected EP accepts the requested communications link, the CP establishes a communications link that excludes the CP itself. The CP also updates the EST based on a response to the call request from the selected EP.