Fossen ledet også Oslo Byaksjon, et politisk parti som stilte liste til kommunevalget i Oslo i 2003 og i 2007. Han satt i programkomiteen til Oslo Arbeiderparti foran kommunevalget i 1995 og ledet undergruppe næringsutvikling, sysselsetting og regional styring.