One embodiment of the present invention provides a system that uses reverse advertising to configure a new wireless device to join an existing wireless network. During operation, the new wireless device broadcasts an advertisement for itself. In response to the advertisement, the new wireless device receives information from an existing wireless device on the existing wireless network. This information specifies how to join the existing wireless network. Next, the new wireless device uses the information to configure itself to join the existing wireless network.