Wireless mesh networks (WMNs) have emerged to be a key wireless technology to support large-scale wireless Internet access. Seamless inter-gateway handoff support is an essential issue to ensure continuous communications in multi-hop WMNs. When the movement of a mobile mesh node (MN) causes its attachment point change in the Internet, the complete handoff process may include two steps: the link-layer handoff and the network-layer handoff. During the network-layer handoff, network-layer signaling packets need to be transmitted between the MN and the Internet via the multi-hop wireless mesh backbone. Due to the multi-hop transmission ofnetwork-layer handoff signaling packets, the handoff performance inWMNs can be largely degraded by the long queueing delay and medium access delay at each mesh router, especially when the backbone traffic volume is high. However, this critical issue is ignored in existing handoff solutions of multi-hop WMNs. In addition, the channel contention between data packets and handoff signalingpackets is not considered in existing medium access control (MAC)designs.In this research, the seamless handoff support is addressed from adifferent perspective. By eliminating channel contentions betweendata and handoff signaling packets, the queueing delay and channelaccess delay of signaling packets are reduced, while data throughput is maintained. Since various WMNs have different channel resources and hardware cost requirements, four MAC schemes are proposed to improve the multi-hop handoff performance in single-channel single-radio, single-channel multi-radio, multi-channel single-radio, and multi-channel multi-radio WMNs. With the proposed MAC schemes, the inter-gateway handoff performance can be improved significantly in multi-hop WMNs.