Ellefsen har vært medlem av kommunestyret i Vágar siden 2009, og satt som kommunens første borgermester 2009–2012. Han var lagtingskandidat for Fólkaflokkurin i 1994 og 2011.