A Voice over Internet Protocol (VoIP) session between computing devices can be identified. Each computing device can be associated with a communication link. Each of the computing devices can execute a VoIP application. Each application can include selectable codecs. The codecs can be an audio codec and a video codec. A unique list of the selectable codecs can be generated. The list can include sublists which can identify the codecs. A loss threshold with each sublist based on previously determined performance characteristics of the codecs can be associated. The threshold can be a packet loss threshold value of the link associated with the devices. A packet loss metric of the link can be evaluated. The link can be associated with a codec of the sublists. A programmatic action can be performed to select a different codec from the sublists responsive to the evaluating.