He was voted into the Scottish Parliament in the first ever devolved elections back in 1999 – and had retained his seat since then.