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
Helen has the forecast for Devon, Cornwall, Somerset and Dorset.
Helen has the forecast for Bristol, Wiltshire, Somerset, Gloucestershire and Dorset.
Figures obtained by ITV News West Country show that drivers in Plymouth spend over two working days a year stuck in gridlock in the city.