A highlight was his man-marking Herbert Prohaska, who was one of Europe's finest players at the time, out of the game in a European tie against Austria Vienna.
Soon after his move to Airdrie, Sandison was at the centre of a controversial refereeing decision in a 1991–92 Scottish League Cup semi final.
During this time Sandison had the reputation as being a technically gifted sweeper who was hard but fair and a player who was a true leader with a never say die attitude.
He is also one of the hierarchy of the 1874 Fighting Fund, who helped stave off liquidation from Hearts and who are now the main fundraising group in support of the new regime after the club exited administration.
More so he is captain of the Hearts legends team which includes players such as John Robertson, Gary Locke and Henry Smith.