The Rupert Murdoch-owned tabloid said today that Blair should be given credit for accepting advice on the euro, progress in the classroom and improving hospitals with more doctors and nurses and up-to-date technology.
It announced its decision with a stunt echoing the election of a new pope, by having red smoke come out of a chimney, an image that appears on the newspaper's front page today.
"It's not perfect but things are getting better", the paper said, calling on Labour to keep its word and look towards improving pensions, reducing violent crime and solving immigration problems, which it described as a disgrace and a "cock-eyed notion of human rights".
The Sun said that Blair deserves "huge credit" for his courage on the world stage through leading the country into a partnership with the US to "clean up" the Middle East. However, it warned the party that "Britain must not be suffocated".
The paper called Michael Howard's front bench a "bloodless bunch", failing to spell out any radical vision for a better Britain.
Last night, Blair faced a grilling from the Jeremy Paxman on BBC One's 'The Paxman Interviews'. The Prime Minister was put on the spot for 30 minutes, with Paxman grilling him on his decision to go to war with Iraq and asking how many illegal immigrants are in Britain, a question to which Blair refused to give a straight answer.
He told Paxman: "If you want me to apologise for the war in Iraq, I'm afraid I can not say that I'm sorry we removed Saddam Hussein."
The Prime Minister said he believes the party still has "masses" of things to do for the country: "The irony of this job is you are less popular as time goes on but in some ways better equipped to do the job," he said.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .