A distortion compensation apparatus executes a process including: Performing distortion compensation that compensates in advance for a nonlinear distortion occurring when a transmission signal is amplified by a power amplifier; determining whether power of the transmission signal is smaller than a predetermined threshold; holding a gain relating to the distortion compensation or a result of the distortion compensation when the power of the transmission signal is determined to be smaller than the predetermined threshold; and outputting to the power amplifier, when the power of the transmission signal is determined to be smaller than the predetermined threshold, the result of the distortion compensation, and outputting to the power amplifier, when the power of the transmission signal is determined to be equal to or greater than the predetermined threshold, a result of distortion compensation performed using the held, gain, or the held result of the distortion compensation.