Vice President Dick Cheney, marking five years since the U.S. invasion of Iraq with an overnight stay in the war-torn nation, warned on Monday against large drawdowns of American troops that could jeopardize recent security gains.

At a news conference with U.S. Ambassador Ryan Crocker and Gen. David Petraeus, the top commander in Iraq, Cheney said that given the nearly 4,000 U.S. troop deaths and billions of dollars spent on the war, it is very important that "we not quit before the job is done."

Cheney, who stayed on a military base reporters were asked not to reveal for safety reasons, credited reductions in violence to President Bush's decision to deploy an additional 30,000 troops to Iraq. In deciding whether to draw back more than the 30,000 before he leaves office, Cheney said Bush will weigh whether the U.S. can continue on a track toward political reconciliation and stability in Iraq.

"It would be a mistake now to be so eager to draw down the force that we risk putting the outcome in jeopardy," said Cheney. "And I don't think we'll do that."

Asked whether the progress that's been made on the security front is an indication of more troop withdrawals after July, Cheney answered "No it does not."

Petraeus and Crocker are working on a status report on the war and will testify to Congress next month. Petraeus said discussions on the report would continue within the chain of command this week and then with the president.

"We're keenly aware of the strain and the stress that these extended deployments have put on soldiers and their families and we would love to draw down further, but that is dependent on conditions on the ground," he said.

At the news conference, a rarity for the vice president, Cheney was asked questions ranging from Iran to oil to the upcoming presidential election.

The vice president brushed off President Mahmoud Ahmadinejad's recent visit to Baghdad and said it was not widely discussed at his meetings with Iraqi leaders. "We obviously noted Ahmadinejad's visit to Iraq," Cheney said, adding that he did not find it surprising that the leader of a neighboring nation would visit.

Cheney said U.S. allies in the Arab world should send ambassadors to Iraq as a counter to Iran, which is seeking a greater sphere of influence in the Middle East and is accused of supporting terrorists and extremists in Iraq.

"A number of them have indicated that they're prepared to do it, but have not yet done it," Cheney said.

In a country with the world's third-largest known crude oil reserves, Cheney acknowledged that the declining value of the U.S. dollar was a factor in helping drive up global oil prices. He said another problem was that there was not a lot of excess capacity.

Cheney steered clear of sharing any concerns that his Iraqi hosts have about the upcoming presidential election. "I'm not here to sell a particular partisan view to our hosts," he said just hours after the GOP's expected nominee, Sen. John McCain, R-Ariz., left Baghdad after a weekend visit.

Asked whether he came on his third vice presidential visit to Iraq with a weaker hand because he and Bush have just 10 months left in office, Cheney said: "I don't feel any sense of the loss of influence, if you will. If anything, the successes that we've demonstrated here have given us greater credibility than would have been the case if we hadn't had the surge and the progress of the last 12, 15 months."

Bush's decision last January to increase troops put to rest any notion that either "here inside Iraq or in the region that people could `wait us out,"' Cheney said.

Cheney landed at Baghdad International Airport, then flew by helicopter into the dusty, heavily secured Green Zone for talks with U.S. military and diplomatic officials and the Iraqi prime minister. It was Cheney's third vice presidential trip to Iraq where 160,000 American troops are deployed and the U.S. death toll is nearing 4,000. Cheney was expected to make stops throughout the country.

Cheney's motorcade zigzagged through Baghdad to meetings as helicopter gunships circled overhead. Explosions were heard in parts of the city, but none were near the vice president.

"It's good to be back in Iraq," Cheney said after an hour-long meeting with Iraqi Prime Minister Nouri al-Maliki.

Cheney, who was in Iraq 10 months ago, said the Iraqis have made legislative advances that would be vital to the country's future. He also said there was no question but there had been a dramatic improvement in security.

Al-Maliki, speaking through an interpreter, also cited security improvements and said he and the vice president had talked about negotiations under way to spell out the legal basis for the presence of U.S. troops on Iraqi territory and to establish the legal rights and obligations of the troops, the so-called "status of forces agreement."

"There is still a lot of difficult work that must be done," Cheney said after sitting down with Abdul-Aziz al-Hakim, the leader of the Supreme Islamic Iraqi Council and one of the most powerful politicians in the country.

"But as we move forward, the Iraqi people should know that they will have the unwavering support of President Bush and the United States in consolidating their democracy," Cheney said.

Oman was scheduled to be the first stop on Cheney's 10-day trip to the Mideast, but on Sunday night, he left Air Force Two parked on a tarmac in England and boarded a C-17 for the final five and a half hours of the 13-hour flight to the Iraqi capital.

The future of Iraq will be discussed in his closed-door talks with leaders of Oman, Saudi Arabia, Israel, the Palestinians and Turkey.