Juel-Jensen var tidligere lokalpolitiker og medlem av kommunalbestyrelsen i Åkirkeby kommune fra 2001 til 2002. I samme periode var han medlem av Bornholms Amtsråd. Fra 2002 til han ble innvalgt i Folketinget, var han medlem av regionsrådet i Bornholms Regionskommune.