Labour has suffered a heavy defeat in Swansea after losing 13 seats, leaving the authority under no overall control.
Labour leader Lawrence Bailey has seen the council lose control
The winners on the night were the Liberal Democrats who gained eight seats which gives them a total of 19 members.
Lib Dem leader Chris Holley said he was surprised, but not shocked, at the result which ended Labour's rule of 30 years.
Elsewhere, Pembrokeshire is still under Independent control, despite the party losing two seats including one previously held by leader Maurice Hughes.
Swansea's Liberal Democrat leader Councillor Chris Holley faces another election on Friday as his party members hold their annual leader election.
"I am delighted with the result in Swansea," said Cwmbwrla Councillor Holley.
"I am extremely pleased with the way the Swansea nearly doubled the number of councillors from 11 last time to 19."
He added that an electorate backlash against the state of Swansea's leisure centres was to blame.
"I also think there is an element of Rhodri Morgan's snubbing of the Normandy landings which people didn't like and the Iraq war," he said.
Mr Holley predicts the parties will be in a state of flux over the next 48 hours - or longer - as they begin to get down to council business.
Lawrence Bailey, leader of the Labour group in Swansea Council, said he is 'bitterly disappointed' with the results".
"This is unchartered territory, we feel we are the victim of some national issues as a result of what is proving to be a deeply unpopular foreign policy in Iraq and combined with local issues, plus the wild card element of the European elections," he said.
Liberal Democrats 19
Plaid Cymru 5
Helen Mary Jones, Plaid Cymru AM, south west Wales said: "A very bad night for Labour indeed. This is a reaction to the war in Iraq. People are feeling they simply can't trust the Labour Party, that they were lied to about Iraq, what else have they been lied to about?
"I certainly think that Rhodri Morgan not going to the D-Day celebrations made a huge difference at the very last minute."