Some demonstrative embodiments include devices, systems and methods of controlling communications of a multi-radio device. For example, a multi-radio device may include a cellular controller to control communication of a cellular radio; and a BT controller to control a transmission power of a BT radio according to a first power level, the BT controller is to receive from the cellular controller an indication of a cellular downlink period, and, during the cellular downlink period, to restrict a transmission power of at least one BT discovery packet to no more than a second power level, which is less than the first power level.