This method for music-on-hold in a voiceover Internet Protocol (VoIP) environment includes determining a quality value for each of a plurality of audio streams communicated in the VoIP format. One of the audio streams may be selected for playing to a call on hold based on the quality values for the audio streams. In that particular embodiment, the quality values may be determined at and/or near the endpoint handling that call on hold.