A distortion compensation apparatus returns a part of an amplified output signal of a power amplifier amplifying a transmission signal, reads a distortion compensation signal from a distortion compensation table, multiplies the transmission signal with the distortion compensation signal thereof, and inputs the signal to the power amplifier. The distortion compensation signal corresponding to a signal calculated based on an error signal that is a difference between the transmission signal and the amplified output signal, the distortion compensation signal from the distortion compensation table and the step size parameter, and to a power of the transmission signal. The distortion compensation apparatus comprises a &mgr; control part including a fast Fourier transformation part that obtains a spectrum of the amplified output signal, a calculation part that calculates an adjacent channel leakage power ratio based on the spectrum, and a &mgr; adjusting part that varies the step size parameter by comparing the calculated adjacent leakage power ratio with a threshold value.