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