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
"15 x members? Why don't they throw their lot in with the Strategic Mailing Partnership (SMP) and get a louder voice?"
"Some forty plus years ago I was at a "sales" training seminar and got chatting to the trainer after the session had finished.
In that conversation he told me about another seminar he had..."
Up next...

New owner is 'patient, committed investor'
Shareholders green light Royal Mail takeover

Two other tenders also available
House of Commons contingency printing tender live

Wide-format's gala expo
Visionaries welcome

Global Print Expo