Kevin Rudd
Kevin Rudd has had the highest recorded approval rating, of 68% (16–18 February 2007 and 11–13 May 2007).