A method and apparatus to provide a deterministic power control mechanism for the transmission of mobile station power control commands based on transmitting non-power control commands for which mobile stations exhibit deterministic, observable responses at related transmit powers, e.g., at the same power. For example, a wireless network base station may adjust the target used for sending power control commands to a given mobile station by observing whether that mobile station correctly responds to rate control or retransmit control commands sent at the same transmit power. The mobile station's response (or non-response) to such non-power control commands is readily observable and can be taken as an indication of whether the power target is sufficient for current radio conditions. Although not so limited, this approach may be particularly beneficial where non-power control commands are sent along with the power commands on a sub-channel of a common power control channel.