Between 1984 and 1987, Graham ran as a Libertarian candidate in one federal general election (1984), two provincial general elections (1985 and 1987) and one provincial by-election (1984). In 1986, Graham ran for Deputy Leader of the Ontario Libertarian Party, losing to current Party Treasurer Jim McIntosh.
In 1988, Graham was elected to the Executive Committee of the Ontario Libertarian Party as Member-at-Large. He was defeated in his bid for re-election the following year. In November 2006 he was elected to that Party's Executive Committee as Member-at-Large, the same position he'd held seventeen years earlier.