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.
Alison Hernandez secures third term as police and crime commissioner
She'll continue tackling major issues on her to-do list
How Exeter's traffic troubles influenced council vote
LTN campaigner ousts Labour candidate
Labour tightens grip on Plymouth City Council power
They've gained nine extra seats
Radio Exe newsreader to abseil down Exeter Cathedral
Josh Tate will descend over 100 feet on Saturday
Labour retains control of Exeter City Council
Despite losing a seat to the Greens and an independent
Colyford pushes for more action in ongoing spat with Colyton
East Devon District Council's been asked to intervene
