Tony Blair (search) won a historic third term as prime minister Thursday, but exit poll projections indicated his Labour Party suffered a sharply reduced parliamentary majority in punishment for going to war in Iraq. A chastened Blair said "we will have to respond to that sensibly and wisely."

The outcome could set the stage for Blair to be replaced in midterm by a party rival such as Gordon Brown (search). As Treasury chief, Brown was widely credited for the strong economy that appears to have clinched Labour's victory, outweighing the bitterness many voters said they felt over Iraq.

With 561 of the 646 House of Commons seats counted, official results showed 331 seats won by Labour, enough to form a government, 167 went to the Conservatives, 50 went to the Liberal Democrats — the only major party to oppose the Iraq war — and 13 to other smaller parties.

The BBC projected Labour would win 79 more seats than all the other parties combined — down from its 161-seat margin in the outgoing House of Commons (search).

The projections, based on a survey of more than 16,000 voters in 115 closely contested districts, showed Labour with 37 percent of the popular vote, the lowest winning share ever. The Conservatives were projected to take 33 percent. The Liberal Democrats were estimated in third place with 22 percent.

Conservative opposition leader Michael Howard (search) offered the prime minister his congratulations but said Blair had to do more to deliver better health care and lower crime for Britons.

"The time has now come for action and not talk from him," Howard said.

Blair, bruised by opposition claims that he lied over the war, acknowledged Britons had punished his 8-year-old government.

"I know too that Iraq has been a divisive issue in this country but I hope now that we can unite again and look to the future there and here," said Blair, as he was comfortably returned to his parliamentary seat in Sedgefield, northern England, despite a challenge from the father of a British soldier killed in the Iraq war.

"It seems as if it is clear ... that the British people wanted the return of a Labour government but with a reduced majority. And we have to respond to that sensibly and wisely and responsibly."

Never before has the Labour Party won three straight elections. Margaret Thatcher accomplished the same feat for the Tories, the only other prime minister in modern British history to do so.

But with a much smaller majority, Blair could face difficulties controlling a faction of his party deeply disillusioned with his leadership, especially over Iraq.

"One of the conclusions of this is that he (Blair) certainly does not have a mandate to launch another war along with George Bush," said Robin Cook, who resigned from Blair's Cabinet in protest to the war.

Clare Short, who also quit Blair's Cabinet over the war, said Blair had proved a liability.

"I think everyone agrees we would have done better with a different leader," Short said.

Former Conservative Defense Secretary Michael Portillo said the projected outcome could prove perilous for Blair.

"On these results I would have thought ... the Brown supporters will be wondering how quickly they can move Tony Blair out of Downing Street," he said.

Brown called the predicted Labour victory "historic" but said it was too early to say what the majority would be.

"This is the work that drives us on. This is the vision that gives enduring purpose to what we do. This is the task our party wants to take forward starting from this morning," Brown said after winning a seat in his constituency.

While Blair apparently was diminished in victory, Howard gained stature as his party lost a third straight election but at least showed some signs of life.

Howard said the national outcome marked a big step forward for the Tories, who lost landslides to Blair in the past two elections, in 1997 and 2001.

"This election marks a real advance towards our recovery," Howard said. "The task which faces us in the next Parliament is to complete that recovery and it's a task which I'm sure everyone in the Conservative Party will address with real relish."

A big part of the Conservative strategy was to make it a referendum on Blair, urging voters to "wipe the smirk" off his face. Although Howard supported the Iraq war, he attacked Blair, accusing the prime minister of lying about intelligence and the legality of the invasion and lacking a plan to win the peace.

In a measure of the British public's feelings about Blair's decision to join the U.S.-led coalition, a fiercely anti-war lawmaker expelled from the Labour Party won re-election to Parliament as an independent Friday, saying in an angry acceptance speech, "Mr. Blair, this is for Iraq."

George Galloway, a veteran legislator kicked out of the party after he urged British soldiers not to fight in Iraq, defeated Blair loyalist Oona King in an east London district. He ran as a representative of the Respect party, which he founded to oppose the Iraq war.

But Blair benefited from the Conservatives' even greater unpopularity and a perception that the opposition is less capable of handling the economy.

And the government's strong economic record — Britain's growth is high and unemployment low compared to much of the rest of the European Union — appears to have outweighed the resentments over Iraq. Labour is also credited with improving public services such as health and education through investment.

Still, the projected victory for Labour on Thursday stood in stark contrast to Blair's landslides in 1997 and 2001.

Blair's government only narrowly defeated Labour revolts in the last parliament, including the crucial vote to go to war in Iraq and legislation to introduce tuition fees for university students, allow more private funding for state-run hospitals and toughen anti-terrorism laws.

Other governments have coped with smaller majorities. Thatcher won with a majority of 43 in 1979. Her successor, John Major, struggled along with a majority of 21, which shrank toward zero at the end of his five-year term in 1997.

Blair says this will be his last term. A politically weakened Blair would find it difficult to persuade British voters to approve a proposed constitution for the European Union — which requires ratification by all member states.

During the campaign, the left-leaning Guardian newspaper offered free clothespins to any reader who requested one after a columnist urged reluctant Labour supporters to put aside opposition to the Iraq war and back the party for its domestic policies.

Iraq loomed large in voters' thinking.

"Iraq has been a big thing — trust," said Nicola Wyndham, 33, who voted for Labour four years ago but switched to the Liberal Democrats this time. "He (Blair) has had eight years to make an impact and he really hasn't. There are still problems with health, education and crime."

"I've turned from Labour to Liberal Democrat because I don't really believe what Labour are saying," said Marguerite Hoy, 64, a voter in Braintree, northeast of London.

Democratic Party volunteers from the United States joined Blair's campaign, including Stan Greenberg, Zack Exley, Bob Shrum and Karen Hicks.

Republicans, the traditional allies of British Conservatives, were not much in evidence. Bush's White House has kept the Tories at arms length in deference to his alliance with Blair.

In New York, two small makeshift grenades exploded early Thursday outside a building housing the British Consulate. The blast caused minor damage and no injuries.