In accordance with an example embodiment, there is disclosed herein a coexistence mechanism for multiple channels. A plurality of channels are monitored to determine which channels are available for communications. Upon receiving a request to establish communications on a channel set within the plurality of channels, a response is sent to the request on at least one in the channel set. The response comprises data representative of which channels from the channel set are available for communications. Optionally, the response may include data indicating how long the unavailable channels will be occupied.