Heggem ble medlem av kommunestyret i Rindal i 1988 og var ordfører fra 1992 til 2005. Han var leder for Møre og Romsdal Senterparti 1998–2000 og var medlem av Senterpartiets sentralstyre fra 2005 til 2007.