Voters in Westbury-on-Trym and Henleaze turned away from the Conservatives at the local elections.
The Liberal Democrats Caroline Gooch, Stephen Williams and Nicholas Coombes defeated the sitting Conservatives Geoff Gollop, Steve Smith and Sharon Scott.
The 19 per cent swing means Mr Gollop leaves the council after 23 years while Mr Williams, who was MP for Bristol West from 2005-15, returns to City Hall, as it is now called, after quarter of a century.
Results
Caroline Gooch, Lib Dem: 3,401
Stephen Williams, Lib Dem: 3,095
Nicholas Coombes, Lib Dem: 3,049
Geoff Gollop, Conservative: 2,599
Steve Smith, Conservative, 2,340
Sharon Scott, Conservative: 2,212
Miranda McCabe, Labour: 1,351
Ellie Milone, Labour: 1,290
Thomas Phipps, Labour: 1,104
Daniella Radice, Green: 1,100
Nathaniel Joyce, Green: 830
Murali Thoppil, Green: 680
Turnout: 51.67%