A network with consistent hashing for packets across multi-stage lookups in the network is provided. The network members include a first network member configured to receive a packet and form a hash result from information from the packet. The first network member is further configured to look up the hash result in a first indexed table to determine a network member for routing the packet from the first network member towards a second network member of the network. The second network member is configured to receive the packet through the network and determine the hash result, and the second network member is further configured to look up the hash result in an second indexed table to determine a nexthop network member for routing the packet from the second network member, wherein the first network member and the second network member are implemented in hardware, firmware, one or more processors executing software, or combination thereof.