A system and method for customizing call setup based on predicted call quality is disclosed. When a radio access network (RAN) device receives a request to set up a call between an originating wireless communication device (WCD) and a terminating WCD, the RAN device can predict that the call will use particular coding technique. The prediction can be made prior to alerting either of the originating or terminating WCDs of the new call, and can be based on a historical call record of calls originated by the originating WCD and/or terminated by the terminating WCD. The RAN device can then alert at least one of the originating WCD or the terminating WCD of the call with an alerting signal that indicates the particular coding technique will be used for the call.