The party now has 30 seats on the city council.
It was a bad night for the Conservatives though.
They lost four of their council seats, leaving them with eight.
The Lib Dems have one seat.
Labour has committed to building a new multi-million pound swimming pool and leisure centre on the site of the bus station - the Conservatives had promised to axe those plans if they'd been elected.
Water CEO apologises for contamination
22 cases of cryptosporidium have been confirmed in Brixham
South Devon water bug could last a week
Compensation of £15 offered
Devoncast - Mayoral mayhem, Bronze Age bounty and a river wrangle
The latest Devoncast podcast is out now
Duo charged over girls death at Exeter nightclub
A 16-year-old died after taking MDMA in Move
Radio Exe has largest-ever audience
Devon station continues to grow
