Some 231 union members, more than half the staff at the mill, could walk out if last-minute talks, scheduled for next week, fail.
Amicus Scotland region assistant branch secretary Willie Wallace said the vote had confirmed that the pay offer was "unacceptable".
Union members at the mill voted four to one in favour of industrial action.
Members at the mill were balloted following the rejection of a proposed pay freeze for 2006, and a small one-off payment in 2007.
Have your say in the Printweek Poll
Related stories
Latest comments
"I have worked in quite a few print sectors, including Walstead in the past. It is all tough, but most will not be surprised that the packaging sector is still growing. However, the service in the..."
""longer run litho work had “now returned to the Far East”?
Is this happening a lot?"
"Thanks Jo, look forward to reading it in due course. Administrators generally argue that they need to act with lightning speed in order to protect the business/jobs, thereby overlooking the fact that..."
Up next...
Revenue up to £3.2m, profits quadupled
Footprint picks up pace of acquisition strategy with Swindon’s C3
Controversy emerges over relationship with potential suitor
National World shares soar on takeover approach
24/7 access for customers
Bakergoodchild launches new SaaS platform
Strategic move for global growth