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.
Car parking fees to go up on Dartmoor
Tens of millions to be invested in Devon's buses
Fawlty Towers: The Play - REVIEW
Lib Dems hold Exmouth seat in by-election
Paignton YMCA moves into former Mormon chapel
Homes to be built on former Exeter driving range
