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 contacts available for connection to an agent; determining, by the at least one computer processor, a plurality of preferred contact-agent pairings among possible pairings between the agent and the plurality of contacts; selecting, by the at least one computer processor, one of the plurality of preferred contact-agent pairings according to a probabilistic network flow 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.