Gordon Brown has got "a skip in his stride" following last year's difficulties, Jack Straw has claimed.
Brown has 'bounced back' from last year's problems, says Straw.
"We had a slightly difficult autumn - that is life and times in government," the justice secretary told BBC Radio 4.
The prime minister faced problems such as the non-election, a police probe into Labour funding, Northern Rock and the loss of data on 25m people.
But Mr Straw added: "Gordon has bounced back brilliantly since Christmas. There is a bounce, a skip in his stride."
Now the government is preparing for an upturn in its fortunes, he said.
"What is more we are getting on with major improvements in the way this country is run.
"Yes, of course the Conservatives can call from the sidelines but are they seeking to tackle today's issues and tomorrow's issues?"
Asked if there had really been a skip in Mr Brown's step as Mr Hain was forced to resign last week, Mr Straw said: "Well these things happen and they happen to any party, as we saw yesterday in respect of Derek Conway.
"But what we're also doing is dealing with the serious business of government."