As a method to compensate for the nonlinear distortion of a power amplifier, the adaptive predistorter and the negative feed-back system are known. Although the feed-back method is a simple technique, its instability becomes a problem for a high feedback gain to achieve a high compensation effect. On the other hand, the predistorter needs long time to calculate the suitable parameters. In this paper, we propose a nonlinear distortion compensation method for a narrow-band signal. In this method, adaptive predistorter and negative feedback are combined. With computer simulations, we show that the proposed scheme achieves both five times faster convergence speed than that of the predistorter and three times longer permissible delay time in the feed-back amplifier than that of a negative feed-back only amplifier, while keeping the required compensation performance.