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.
Plymouth fly-tipper brought to justice
Council wins long court battle
Torbay waves goodbye to Blue Flag beaches
Council ditching national accolade
Woman died after oxygen supply turned off
Warning further deaths could happen without action
Massive data centre could be built near Devon
Bigger than 180 football pitches
Two further arrests after body found at Plymouth marina
Two males aged 17 and 18 bailed
County Council pushes tax bar to the limit
4.99% hike to stay afloat
