Parikh recently viewed the black hole radiation as a semi-classical tunneling process, and showed that the radiation spectrum for the static Schwarzschild and Reissner-Nordstrm black holes is not pure thermal after considering the self-gravity interaction. In this paper, we adopt the new form of the Kerr solution presented by Doran and extend Parikh's work to investigate the tunneling radiation of a rotating black hole. We obtain a corrected radiation spectrum, which is related to the change of Bekenstein-Hawking entropy. It is not pure thermal, but is consistent with the underlying unitary theory.