He made just 17 starts for the Dons before being released from his contract at Pittodrie.
Capped 34 times for Scotland, he will now join up with his former Celtic team-mate, Simon Donnelly, at Firhill.
Source: BBC Sport