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.
'Twas the weather warning before Christmas
More heavy rain hits Devon
Police watchdog investigates after fatal Plymouth crash
Young biker dies
Torbay memorial bench prices top London's
MPs call for a review
Festive fanatic launches 'one song' Christmas station
MattMas plays merry song mercilessly
'Russian spy' report leads to extra harbour training
Torbay harbour staff to receive more training
