Birmingham Labour leader Sir Albert Bore pledged that his incoming administration would attempt to tackle the 13% unemployment rate in the city, which is even higher among young people.
Expressing delight at Labour's sweeping gains, Sir Albert told reporters: "Of course we have benefited from the unpopularity of the Coalition administration and we have already announced that we will do things differently."
Pledging to make job creation a priority, the city council's leader-elect added: "We have got to do something that gets people back into work."
Labour has celebrated a 'landslide victory' in Birmingham today, ousting the Tory-Lib Dem coalition which has ruled the city since 2004.
Early poll results suggest a good night for Ed Miliband's Labour party
Twenty-two Midlands councils will go to the polls in the local elections tonight.