If the ballot is successful, Coles will ask the Fair Work Commission to approve its non-union agreement.
Coles is currently building a new automated warehouse but, so far, has refused to give skilled and long-serving warehouse workers in Smeaton Grange an opportunity to be redeployed to it.
Some of the 350 workers have worked for Coles for more than 30 years.
They are seeking better redundancy packages, which include an automation settlement, the right to transfer to the new Coles warehouse and job security.
The rank-and-file Concerned Workers Smeaton Grange group is calling on union members to vote “no” to the non-union agreement.