Graham daħal għall-ewwel darba fil-politika Skoċċiża fl-2014, meta għamel kampanja b'mod attiv għal Better Together, il-kampanja unjonista matul ir-Referendum dwar l-Indipendenza Skoċċiża tal-2014
. ħsieb Graham sussegwentement ġie magħżul biex jikkontesta l-kostitwenti ta 'Ochil u South Perthshire fl-elezzjoni ġenerali tal-2015. Graham spiċċa fit- tielet post.