Device, system, and method of adjusting channel utilization for wireless transmission. For example, a wireless communication unit may control a wireless transmission by a wireless communication device during a contention period, wherein the wireless communication unit is to wait for a back-off period prior to beginning the wireless transmission during the contention period, and wherein a duration of the back-off period is based on a transmission power of the wireless transmission. Other embodiments are described and claimed.