Sinds 1 januari 2007 is Egon Fræhr burgemeester van Vejen. De grootste partij in de gemeenteraad is de liberale partij Venstre, die sinds de verkiezingen van 2013 12 van de 27 zetels bezet. De op één na grootste partij is die van de sociaaldemocraten met 6 zetels.