ValgTalVed kommunalvalget 2021 fik Claus Behrendsen (Socialdemokratiet) 642 personlige stemmer i Vejle Kommune, 3,5 % af partiets stemmer i kommunen, og blev valgt til kommunalbestyrelsen på 21. mandat. Flest personlige stemmer kom fra afstemningsområdet Hældagerhallen Nord (405).
| Hældagerhallen Nord | 405 | 28,8% | 8,0% |
| Engum NordEngumhus | 54 | 14,7% | 4,0% |
| DGI-Huset SydDGI - Huset Vejle | 47 | 2,1% | 0,7% |
| Nørremarkshallen Nord | 23 | 1,8% | 0,7% |
| Mølholmhallen Syd | 22 | 2,9% | 0,9% |
| Rødkilde Gymnasium Syd | 10 | 1,2% | 0,4% |
| Grejsdalen NordSelskabslok. | 8 | 1,9% | 0,6% |
| Jelling NordBredagerskolen | 8 | 1,0% | 0,3% |
| Børkop SydEnglystshallen | 7 | 0,6% | 0,2% |
| CSV - Vejle SydCSV, Vejle | 7 | 1,0% | 0,4% |
| Multihallen v. PetersmindeskolPetersmindehallen | 6 | 0,7% | 0,2% |
| Gårslev SydGårslev Sognegård | 5 | 1,2% | 0,4% |
| Ødsted SydBrunmosehallen | 5 | 1,8% | 0,4% |
| Vinding Idræts Center Syd | 4 | 0,5% | 0,1% |
| Egtved SydRoberthus | 3 | 0,7% | 0,2% |
| Brejning SydLæringsCenter Brejning | 3 | 0,5% | 0,2% |
| Grønbjerg NordElkjærskolen | 3 | 3,9% | 0,5% |
| Skibet Hallen Nord | 3 | 0,5% | 0,2% |
| Grejs NordGrejs Kulturcenter | 3 | 0,8% | 0,3% |
| Øster Nykirke NordØster Nykirke Skole | 2 | 1,5% | 0,2% |
| Bredsten NordBredsten Skole | 2 | 0,6% | 0,2% |
| Thyregod NordThyregod Skole | 2 | 0,9% | 0,2% |
| Vandel NordVandel Idrætshal | 2 | 1,1% | 0,2% |
| Kvartershuset Syd | 2 | 0,3% | 0,1% |
| Multihuset Højen SydMultihus Højen | 2 | 0,9% | 0,3% |
| Give NordIkærhallen | 1 | 0,1% | 0,0% |
| Kollerup-Sandvad NordKollerup Skole Multihallen | 1 | 0,7% | 0,1% |
| Smidstrup SydSmidstruphallen | 1 | 0,4% | 0,1% |
| Øster Starup SydØster Starup Skole | 1 | 0,4% | 0,1% |
| Nørup NordNørup Hallen | 0 | 0,0% | 0,0% |
| Jerlev SydJerlev Kulturhus | 0 | 0,0% | 0,0% |
| Gadbjerg NordGadbjerg Skole | 0 | 0,0% | 0,0% |
| Lindeballe NordLindeballe Forsamlingshus | 0 | 0,0% | 0,0% |
| Givskud NordGivskud Skole | 0 | 0,0% | 0,0% |
| Total | 642 | 3,5% | 1,1% |