ValgTalVed kommunalvalget 2009 fik Alex Vejby Nielsen (Socialdemokratiet) 234 personlige stemmer i Vejle Kommune, 1,7 % af partiets stemmer i kommunen, og blev stedfortræder nr. 5 (nr. 13 af 27 på listen efter personlige stemmer). Flest personlige stemmer kom fra afstemningsområdet Mølholmhallen Syd (95).
| Mølholmhallen Syd | 95 | 23,3% | 5,1% |
| Vindinghallen Syd | 33 | 5,1% | 1,3% |
| Nørremarkshallen Nord | 20 | 1,9% | 0,7% |
| Dgi-Huset SydDGI - Huset | 17 | 0,9% | 0,3% |
| Hældagerhallen Nord | 10 | 1,1% | 0,2% |
| Børkop SydEnglystshallen | 9 | 0,8% | 0,3% |
| Csv SydCSV, Vejle | 8 | 1,4% | 0,5% |
| Brejning SydBrejning Forsamlingshus | 7 | 1,1% | 0,5% |
| Skibethallen Nord | 5 | 1,8% | 0,4% |
| Grejsdalshallen Nord | 5 | 1,7% | 0,4% |
| Rødkilde Gymnasium Syd | 5 | 0,9% | 0,3% |
| Løget Kirke Syd | 4 | 0,8% | 0,3% |
| Petersmindehallen Nord | 4 | 0,7% | 0,2% |
| Jelling NordBredagerskolen | 3 | 0,7% | 0,1% |
| Egtved SydEgtved Hallen | 2 | 0,5% | 0,1% |
| Give NordIkærhallen | 2 | 0,4% | 0,1% |
| Grejs NordGrejs Borgergård | 1 | 0,2% | 0,1% |
| Nørup NordKlubhuset, Firehøje IF | 1 | 0,8% | 0,1% |
| Gårslev SydGårslev Sognegård | 1 | 0,2% | 0,1% |
| Randbøl NordVandel Idrætshal | 1 | 0,8% | 0,1% |
| Smidstrup SydSmidstruphallen | 1 | 0,3% | 0,1% |
| Grønbjerg NordElkjærskolen | 0 | 0,0% | 0,0% |
| Øster Starup SydØster Starup Skole | 0 | 0,0% | 0,0% |
| Øster Nykirke NordØster Nykirke Skole | 0 | 0,0% | 0,0% |
| Lindeballe NordLindeballe Forsamlingshus | 0 | 0,0% | 0,0% |
| Bredsten NordBredsten Skole | 0 | 0,0% | 0,0% |
| Multihuset Højen Syd | 0 | 0,0% | 0,0% |
| Kollerup-Sandvad NordKollerup Skole Multihallen | 0 | 0,0% | 0,0% |
| Engum NordEngumhus | 0 | 0,0% | 0,0% |
| Gadbjerg NordGadbjerg Skole | 0 | 0,0% | 0,0% |
| Jerlev SydJerlev Forsamlingshus | 0 | 0,0% | 0,0% |
| Thyregod NordThyregod Skole | 0 | 0,0% | 0,0% |
| Ødsted SydBrunmosehallen | 0 | 0,0% | 0,0% |
| Givskud NordGivskud Skole | 0 | 0,0% | 0,0% |
| Total | 234 | 1,7% | 0,4% |
Der findes ikke kort over afstemningsområderne ved kommunalvalget 2009.