Disclosed are various embodiments for a call routing application. Routes are evaluated according to selection scores of call routes. The selection scores are calculated based on weighted call quality data corresponding to past calls on the call routes. A call route is selected according to an evaluation including call costs or other criteria. A call is then routed via the selected call route to the call endpoint.