Graham was elected to East Hants District Council to represent Alton Whitedown on 7th May 2015. At that time he said, "I have lived in Alton with my family for 26 years. As District Councillor for Whitedown I want to ensure that: the Neighourhood Plan is fully implemented; a new Sports Centre is built; the vitality of the High Street is improved; progress is made on replacing the Community Centre; Altonians’ views are fully represented at EHDC and Hampshire County Council. My experience and future service as a Town Councillor will help me to achieve these objectives."
Graham was also re-elected as Town Councillor for Alton Ashdell.