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.
Teenager jailed for train station rape
He also sexually assaulted a girl on a train
Anger over planned Plymouth road closure
Traffic would be diverted to congested Deep Lane Junction
Cyclist in serious condition following hit and run
Bovey Tracey road closed for several hours
Paignton shopping centre to become car park
'It has the potential for a catalytic regeneration development'
Devonport dockyard is out of 'special measures'
Safety improves after 12 years of 'enhanced attention'
Duke of Cornwall visits Cornwall
VIDEO Prince William makes pasties
