Fossli har representert Venstre i kommunestyret i Notodden siden 1999 og vært partiets ordførerkandidat siden 2003. Han er også og er leder for fylkesstyret, Telemark Venstre. Han er medlem av formannskapet i Notodden og av Venstres landsstyre.