A system and method are provided for a system and method for initiating ad-hoc communication between mobile headsets. A communication device is provided, including a processor and a control circuit which is connected to the processor and which has a paired-communication module that configures the processor to provide paired communication with at least one additional device. The control circuit further includes an ad-hoc communication module that configures the processor to establish and maintain an ad-hoc communication session with a second communication device that is not presently paired with the first communication device. The referenced communication session is enabled by acquiring an open communication channel. Additionally, a method for providing an ad-hoc communication session with at least one communication device is provided. The method begins by identifying a second communication device within communication range of a first communication device and which is not presently paired to the first communication device. The method continues by requesting a communication channel through which the first communication device and the second communication device can communicate, and pairing the first communication device and the second communication device. Then, an acceptance from the second communication device to join the ad-hoc communication session is received. Upon receiving the acceptance, the communication channel for communication between the first communication device and the second communication device is opened. Upon termination of the ad-hoc communication session, the first communication device and the second communication device are disconnected.