Fossan ble valgt inn i Levanger kommunestyre i 1991 og satt der til 1999, hvorav de fire siste årene som gruppeleder og medlem i formannskapet. I 1999 ble han valgt til medlem av Nord-Trøndelag fylkesting, hvor han hadde to perioder frem til 2007. Fra 2003 til 2007 var han gruppeleder for fylkestingsgruppa.