And Albertans gave this guy four majority governments.
And he couldn't be leaving soon enough.
But during this so-called summer of love, Mr. Klein seems to have a bad taste in his mouth.
"There's an old saying in politics, anyone dumb enough to run for the job is probably too stupid to have it," he said of the seven people vying to succeed him.
"I often wonder why they want this pressure. Why they want all the media attention. Why they want this," he added as a crush of reporters closed in around him.
"You get a lot of free dinners, but after that you get sort of tired, especially when you quit drinking and then it's no fun at all. I don't know why they would want to do it other than the power and the glory I guess and the free dinners and the very few perks that go along with it."
After almost 14 years as Premier with some highs (his tenure saw the elimination of the provincial debt) and some lows (his drunken visit to an Edmonton homeless shelter), Mr. Klein reflected on the job he'll soon be quitting.
"I wake up in the morning and I say 'Why am I here?' and it's because I'm not all there."
Reporters laughed. His political aids looked aghast.