WASHINGTON - Though under new management, Congress' public image could still use a boost.

Confounded by the war in Iraq and unable to speed its agenda through legislative hurdles, the new Democratic Congress is facing an impatient public, even among party loyalists.

The public's mood certainly isn't as hostile as it was heading into the November elections, when Republicans were in the majority and Iraq, corruption and partisan fighting drove congressional approval ratings below those of President Bush.

An Associated Press-Ipsos poll conducted this week shows that public approval of Congress has improved slowly but steadily in the past three months. Still, 58 percent disapprove of the work of lawmakers. President Bush, by comparison, has seen no improvement and his disapproval rating of 65 percent matched his worst yet.

Though Democrats ran on a message of changing the country's direction on the war and domestic policies, Congress is still trying to find its voice on Iraq while legislation at the top of the Democratic agenda has yet to make its way through the Capitol and to the president's desk.

Even a majority of Democrats - 52 percent - disapprove of the work of Congress, indicating a desire for quicker action from the Democrats now in charge. Just 39 percent of Democrats approved of Congress, though that rating is a significant improvement from the 9 percent who approved in October.

“They are caught in a Catch-22, because Iraq is the thing that's on most people's minds and it has to be dealt with, and it leaves very little time and energy to do anything else,” said Diane Bania of Clifton, N.J., who described herself as somewhat liberal and leaning Democratic.

Added Eleanore Putman, 86, of Deltona, Fla.: “The Democrats, right now, don't seem to be progressing well. They don't agree on much. I'm disappointed they don't immediately stop the troops from going to Iraq that Bush wants. I can't conceive that they would just sit there and talk.”

The poll of 1,000 adults, conducted Feb. 5-7, has a margin of error of plus or minus 3 percentage points.

The modest bounce in congressional approval is similar to that experienced by lawmakers after the 1994 elections that put Republicans in control of Congress.

Before the November 1994 elections, 23 percent approved of Congress, according to the Gallup Poll. Approval for Congress jumped to 33 percent in January, then 38 percent the following month before it stalled. Back then, the House quickly passed a number of top Republican priorities only to see most of them die in the Senate.

The unease over the current Congress is also evident with some lawmakers, particularly those who were just elected on a message of change.

“It's going to take a lot more than a few weeks to show them that we are serious or that we are capable of making change,” said Sen. Claire McCaskill, a newly elected Democrat from Missouri. “This is not the easiest place in the world to make change happen, and all of us who are new are kind of shaking our heads.”

Senate Democrats and a handful of Republicans have been prepared for a week to vote on a nonbinding resolution opposing Bush's troop-boosting plan in Iraq. But Republicans blocked an attempt to move to the resolution and party leaders have been unable to agree on how to proceed to a vote. The House is expected to take up a resolution against the troop increase next week.

Meanwhile, the House in January moved swiftly through legislation that increased the minimum wage, lowered rates on certain tuition loans, expanded embryonic stem cell research, eliminated tax subsidies for oil companies and required the government to negotiate lower drug prices under Medicare. But that legislation is pending in the Senate.

Republicans have 49 of the 100 seats in the Senate, giving them the numbers to block legislation unless Democrats can line up 60 votes to remove procedural obstacles. The 60-vote margin has so far caused delays in Senate action on Iraq and forced the Senate to include tax breaks in minimum wage legislation, thus forcing negotiations with the House.

Senate Majority Leader Harry Reid, D-Nev., saw reason to cheer the poll results, noting “a nice uptick about how people feel about Congress.”

Rep. John Larson of Connecticut, a member of the House Democratic leadership, said he understood the public's frustration, particularly after seeing prompt action in the House on domestic legislation, but not on Iraq.

“The average American is saying, why can't they just end this,” he said. “The overall process, by its very structural nature, moves slowly. What the public is going to look for is persistence.”

Bush's approval rating matched his lowest yet at 32 percent, with most of the disapproval aimed at his handling of the war in Iraq, the poll found. Whereas 55 percent disapproved of his handling of the economy, and 61 percent disapproved of his work on foreign policy and the war on terrorism, 67 percent opposed his handling of the war.

The poll shows that Bush got little or no benefit from his State of the Union speech last month when he outlined a domestic agenda on health care and energy, and defended his call for more troops in Iraq.

- AP Writers Ann Sanner and Natasha Metzler and AP Manager of News Surveys Trevor Tompson contributed to this report.