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
"You cannot be serious man! (J McEnroe)"
"The Daily Mail has lost its way as a newspaper."
"Very diverse of you solopress, another white male on the team. Wishing you the best of luck Greg."
Up next...
Impacted by weakening market
Acorn Press Swindon and MPD Offset cease trading
Work will move to continent
MCC to close Cwmbran site
Increasingly sophisticated systems
IFS boosts team with key hires
2.5x1.6m Nexus installed