Grahamas pirmą kartą įėjo į Škotijos politiką 2014 m., Kai jis aktyviai dalyvavo kampanijoje "Better Together", unionistų kampanijoje per 2014 m. Škotijos nepriklausomybės referendumą
- Taip. Vėliau 2015 m. visuotiniuose rinkimuose Grahamas buvo išrinktas dalyvauti Ochil ir South Perthshire rinkimų apygardoje. Grahamas baigė trečiąja vieta.