A Ka-band gyrotron backward-wave oscillator (gyro-BWO) experiment has been performed to investigate the phase control, fast tunability, and power capability. Efficient injection locking was accomplished by novel circuit arrangements. Maximum power of 113 kW at 19% efficiency was achieved, showing favorable scaling to still higher powers. Stable voltage tuning bandwidth of 5% at 67 kW peak power was also observed. The measured performance has demonstrated a strong potential of the gyro-BWO for new applications requiring high-power tunable millimeter-wave sources.