Collaborative coexistence of co-located mobile WiMAX, wireless LAN, and/or Bluetooth radios. Within a communication device that includes multi-protocol communication capability, the various radio modules included within such a communication device operate cooperatively such that collisions are avoided between those various radios. When a first of the radio modules operates as governed by a relatively rigid frame structure, a second of the radio modules capitalizes upon that predetermined nature (of the relatively rigid frame structure) to support communication during times in which that first radio module has a lower level of activity (e.g., turned off completely, within a power savings mode, in a sleep mode, etc.). The radio module operation is performed within a time-orthogonal manner, such that multiple radio modules are not attempting to transmit or receive simultaneously. Moreover, CTS2SELF operation can be employed alone or in conjunction with power savings operation of co-located radios within a communication device.