Olsen var medlem av Halden kommunestyre fra 1999 og var varaordfører i Halden 2007-2009 og var i en periode fungerende ordfører.