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
A teaching assistant from Melksham has been jailed for child sex offences. Kevin Cousins' crimes were uncovered after a child spoke out.
The couple were driving from their wedding in Bristol to a hotel in Newquay when the snow hit.
Hundreds of schools have taken the decision not to open.