Techniques for enabling peer-to-peer transmission of stateful packet flows in a network environment are provided. In certain embodiments, a computer system receives a packet belonging to a stateful flow, determines a query subset from a plurality of query subsets based on information from the packet, determines a first forwarding plane from a plurality of forwarding planes as an owner of the query subset, sends the packet to the first forwarding plane that owns the query subset, receives from the first forwarding plane information indicating that a second forwarding plane from the plurality of forwarding planes is a state analysis owner for the packet, and transmits the packet to the second forwarding plane. Examples of stateful flow include firewall traffic, network address translation traffic, or application layer classification for Quality of Service. In certain embodiments, the state analysis owner for the stateful flow may perform routing functions for the packet.