Embodiments of a communication station and method for transmission power control for Time-of-Flight (ToF) measurements in a wireless network are generally described herein. A protocol for fine timing measurements (FTMs) optimizes location performance rather than Wi-Fi coverage area and bit error rate by limiting an allowed maximum power and hence, EVM. A user equipment (UE) comprises a transceiver configured to receive, from an initiating station, a fine timing measurement request (FTMR) message at a maximum transmit power and lowest modulation and coding scheme (MCS), measure a relative received signal strength (RSSI) for the received FTMR message, determine a maximum transmit power, where the maximum transmit power is proportional to the measured RSSI; and transmit, to the initiating station, a fine timing measurement 1 (FTM1) message at the determined maximum transmit power and received lowest MCS.