Han var medlem av kommunestyret i Hvalvík 1993–2004 og borgermester 1997–2004. I 2005 ble Hvalvík innlemmet i Sunda kommuna, hvor Zachariasen var borgermester 2005–2008 og 2013–2020.