A protocol and method for establishing wireless data sessions between wireless clients, each of which support multiple wireless protocols is presented. A commonly supported wireless protocol is utilized to share the wireless protocols supported by the clients' circuitry. A wireless data session is then established based on the common capabilities of the wireless clients. Where multiple common protocols are supported, user preferences are utilized to determine which of the commonly supported protocols will be utilized for the wireless data session. Once a data session is established, the control channel may be idled periodically to conserve power. Alternatively, the protocol utilized in the wireless data session may be used to transmit control messages using the protocol of the present invention.