Systems and methods of selecting a media path for data packets bearing the media of a telephone call to traverse during a voice over Internet protocol telephone call include testing the call quality of multiple potential media paths immediately before a call is setup. The potential media path with the highest call quality is used as the initial media path for the call. If the call quality of the media path currently in use declines below a threshold value during a call, potential alternate media paths are identified and tested for call quality. If one of the alternate media paths has better call quality than the media path presently in use, the call is switched to the alternate media path with the highest call quality.