An access point that provides link aggregation is described. During operation, this access point receives a message that may include a Dynamic Host Configuration Protocol (DHCP) response with an Internet protocol (IP) address of a gateway for an electronic device to access a network and a media access control (MAC) address of the electronic device. Based on the MAC address and/or at least a characteristic of the electronic device (such as a configuration, a capability and/or an operating system of the electronic device), the access point may determine a different IP address of another gateway for the electronic device to access the network. Moreover, the access point may modify the DHCP response by substituting the IP address of the other gateway for the IP address of gateway in a modified DHCP response. Next, the access point provides the modified DHCP response to the electronic device.