A method of resetting a stateful connection in a storage cluster with stateless load-balancing is provided. The method includes receiving a packet associated with a stateful connection between a client and a first storage node of the storage cluster. The method includes sending a reset packet from a second storage node to the client, through a stateless load balancer, responsive to the second storage node failing to recognize the packet associated with the stateful connection between the client and the first storage node, wherein the client resets the stateful connection responsive to receiving the reset packet. The method includes sending further reset packets from the load balancer to a plurality of storage nodes of the storage cluster, responsive to receiving, at the load balancer, the reset packet from the second storage node, wherein the plurality of storage nodes reset stateful connection information responsive to receiving the further reset packets.