Thomas Banke ble valgt til byrådet i Fredericia i 2005 med 362 stemmer. Underveis i perioden blev han blant annet viseborgermester. To år senere ble han valgt som leder på VUs landsmøte og gjenvalgt i 2008.