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