Given the sharp logarithmic decay of linear waves on the Kerr-AdS black hole (Holzegel, Smulevici, 2013), it is expected that the Kerr-AdS spacetime is unstable as a solution of the Einstein vacuum equations. However, the scattering construction presented here for exponentially decaying nonlinear waves on a fixed Kerr-AdS background serves as a first step to confronting the scattering problem for the full Einstein system. In this context, one may hope to derive a class of perturbations of Kerr-AdS which remain ?close? and dissipate sufficiently fast.