Updated

Former House Speaker Newt Gingrich outlined all that is wrong with the Bush administration Sunday while all but positioning himself for a run at the Republican nomination for president in 2008.

Appearing on 'FOX News Sunday,' Gingrich said that Bush "means very, very well," but him and his administration just aren't doing the job correctly.

"The government is not functioning. It's not getting the job done," he said.

Transcript: Newt Gingrich on 'FOX News Sunday'

VIDEO: Newt Gingrich on 'FOX News Sunday'

"All you have to do is look at the examples I've given you today where the government simply fails," said Gingrich, citing the administration's handling of the war in Iraq, its immigration policies and response to Hurricane Katrina.

"We have to have very relentless, dramatic change in American government," he said.

The key question, he said: "Is somebody prepared to stand up and say that the American people deserve fundamental change in Washington?"

The Associated Press contributed to this report.