Gram ble første gang innvalgt i Steinkjer kommunestyre i 1992 og Nord-Trøndelag fylkesting i 1995. Fra 1996 til 1998 var han leder i Senterungdommen.