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.
Murder investigation underway in Plymouth
Man in custody
Attempted murder arrest after alleged Newton Abbot stabbing
Man and woman remain in hospital
East Devon food bank readies fundraising push
The Ottery Larder supports 500 people per week
New Dartmoor boss says job is a dream come true
'I am delighted to be here, and I see huge opportunities'
Devon rapist jailed for 10 years
Philip Street told victim it 'was our secret'
75 homes pledged near Buckfastleigh
45 percent to be affordable
