Described embodiments provide systems and methods for performing multi-stream routing. A device may determine that a server is capable of handling multi-stream protocol connections. The device may identify packets communicated between the client and the server via a first interface for a first connection between a client and the server. The device may estimate, based on the packets, a link quality for each second interface for communicating with the server. The device may identify a policy to apply to the packets. The device may select one of the second interfaces for communicating packets between the client and the server based on a configuration mapping, the link quality, and the policy. The configuration mapping may specify which second interface is to be selected using a mapping of the link quality and the policy. The device may establish a second connection between the client and the server using the selected interface.