The leader of the Conservative group on Bristol City Council is calling for a vote of no confidence in First Bus.
Councillor Peter Abraham says the company's refusal to listen to passengers over timetable changes is the last straw.
First Bus says minor adjustments have been made - and it will review the situation in the next few months.
Laura Makin-Isherwood reports.
More top news
Residents living near the Somerset Levels are positive the dredging of 150,000 cubic metres will prevent any serious flooding
A dramatic high-wire stunt which will open Bristol's years as European Green Capital has been rehearsed in the city's Cumberland Basin.
Championship leaders Bristol Rugby have signed Gavin Henson from their local rivals Bath