A distributed wireless gateway comprises several switches. Each switch is coupled to a respective set of wireless access points. When a given switch receives a packet from one of its wireless access points, it creates a mapping between that access point and the host that sent the packet to the access point. The given switch advertises to other switches in the distributed wireless gateway reachability information that maps that host to the switch, enabling the other switches to identify the given switch as the next hop when they receive a packet destined for that host.