The union says workers with the International Association of Fire Fighters rejected the proposed deal by a wide margin, with 93 per cent voting against it.
Mayor Neville Greeley says he expects the union negotiating team to resign because it doesn't appear to have the support of the union's members in the western Newfoundland city.
However, union president Peter Daniels says plans are being made for a strike, though he also says he hopes it won't come to that.
Neither Greeley or Daniels said they would talk about the details of the tentative agreement, or where the differences between the two sides lies.
Corner Brook firefighters are not considered essential-service employees, and have been in a legal strike position since Dec. 24.
(Corner Brook Western Star)