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