Abstract: The invention provides a system and method for providing voice over Internet protocol (“VoIP”) services with an improved quality of service (“QoS”). In one embodiment, a number of gateways or proxies are connected with dedicated links to form a dedicated network. Each gateway is also on one or multiple communication networks, such as individual communication networks provided by different network providers. Each user of the system uses an ATA to connect to the dedicated network, which then connects the user to another ATA of another user, thereby establishing a connection between these two users. The connection between each of the ATAs and the dedicated network is made through communication network or networks. As the quality of a public network is generally not managed by a VoIP service provider, it is desirable to minimize the effects of public network or networks. A method is provided for selecting a gateway that provides the best connection possible to the dedicated network.