Roughly 8,500 workers at Real Canadian Superstores across Alberta will be heading back to work after agreeing to a new deal Tuesday night.

The workers have been on strike since Sunday, but the 55 Superstore and Liquorstore locations across Alberta have remained open and staffed by managers.

Members of the United Food and Commercial Workers (UFCW) Local 401 voted in favour of the new deal that brings increased wages to full- and part-time staff and increased benefits and health coverage.

The brief strike was worthwhile, said UFCW Local 401 president Douglas O'Halloran.

“When we went out on strike on Sunday morning, all of a sudden the company started listening," he said.

“While we got some really good things in the contract, there’s some issues that we weren’t able to achieve on, for a guarantee of hours for part-time, but we got a lot of good language that will help it."

The vote tally in Calgary was 82 per cent in favour of the new deal, while in Edmonton members approved it by 85 per cent. Out of town members were also in favour and ratified the deal with 91 per cent. 

Members began heading back to work on Tuesday night.