Systems and methods for improved access point discoverability in multi-role multi-channel devices are described. When the multi-role multi-channel device leaves an AP role and then later returns to the AP role, such as when operating in another role, the multi-role multi-channel device sends a unicast probe response to the stations in a predetermined list. The unicast probe response is transmitted even without receiving a corresponding probe request. If one of the stations on the list is in the area and would like to connect to the AP role, it can complete the connection process using information in the response message.