An RF linearizer and an associated method are provided for linearizing a power amplifier. The RF linearizer may include: (a) a quadrature up-converter for up-converting a baseband input signal that is to be transmitted by the power amplifier; (b) an RF analog predistorter controlled by a set of coefficients for predistorting the up-converted input signal; (c) a down-converter for down-converting an output signal of the power amplifier; (d) an error monitor receiving the down-converted output signal and the input signal for providing an error signal; and (e) a signal analyzer receiving the error signal, the signal analyzer using an out-of-band power spectrum of the error signal to optimize the set of coefficients. The input signal may have an in-phase component and a quadrature component.