Labor pollsters say the change of leadership has put the party in contention of winning the upcoming election.
But independent analysts are not so sure. They claim Labor is still on course to lose but they say how Kevin Rudd deals with crucial issues like the carbon tax and asylum seekers will determine the ultimate outcome.
Watch the video above for the full story.