Hoddevik var medlem av Selje kommunestyre 1984–1997, medlem av formannskapet 1988–1991 og ordfører 1992–1997. Han var stortingsrepresentant for Sogn og Fjordane 1997–2005, og satt i Stortingets kommunalkomité 1997–2001 og Stortingets samferdselskomité 2001–2005. Han ble ikke renominert til Stortinget foran valget i 2005.