Techniques for behavioral pairing in a contact center system are disclosed. In one particular embodiment, the techniques may be realized as a method for behavioral pairing in a contact center system comprising: determining, by at least one computer processor communicatively coupled to and configured to operate in the contact center system, a plurality of agents available for connection to a contact; determining, by the at least one computer processor, a plurality of preferred contact-agent pairings among possible pairings between the contact and the plurality of agents; selecting, by the at least one computer processor, one of the plurality of preferred contact-agent pairings according to a probabilistic model; and outputting, by the at least one computer processor, the selected one of the plurality of preferred contact-agent pairings for connection in the contact center system.