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.
Devon rapist jailed for 10 years
Philip Street told victim it 'was our secret'
75 homes pledged near Buckfastleigh
45 percent to be affordable
Residents return home after WW2 bomb detonated
Emergency services thank Plymouth residents
WW2 bomb found in Plymouth to be detonated today
Thousands evacuated from Southway
Man jailed for hiding knife in sock in Barnstaple
Callum Booth sentenced to 40 weeks
Brixham campsite row ahead of busy weekend
MP steps in as council 'considers enforcement'
