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.
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
Lib Dems snap up another East Devon seat
They win Seaton by-election
Torbay robots programmed for hedgehog safety
Mowers are out during the day
Fire funding gap could hit £12m if council tax frozen
Documents show a range of funding deficits over five years
