ValgTalVed kommunalvalget 2021 fik Henrik Hauge Vestergaard (Socialdemokratiet) 179 personlige stemmer i Nyborg Kommune, 3,5 % af partiets stemmer i kommunen, og blev valgt til kommunalbestyrelsen på 20. mandat. Flest personlige stemmer kom fra afstemningsområdet Ullerslev (150).
| UllerslevUllerslev Kultur- og Idrætscenter | 150 | 25,6% | 8,9% |
| SkellerupSkellerup Forsamlingshus | 12 | 9,2% | 3,4% |
| Aunslevhallen | 5 | 2,2% | 0,5% |
| LangtvedLangtved Forsamlingshus | 4 | 3,1% | 0,8% |
| Bastionen | 4 | 0,4% | 0,1% |
| EllingeEllinge Forsamlingshus | 2 | 2,9% | 0,7% |
| Nyborghallen | 2 | 0,1% | 0,0% |
| Vindinge Forsamlingshus | 0 | 0,0% | 0,0% |
| Frørup Og TårupFrørup Forsamlingshus | 0 | 0,0% | 0,0% |
| ØrbækØrbæk Midtpunkt | 0 | 0,0% | 0,0% |
| Langå, Svindinge Og ØksendrupSvindinge Forsamlingshus | 0 | 0,0% | 0,0% |
| Kullerup Og RefsvindingeRefsvindinge Forsamlingshus | 0 | 0,0% | 0,0% |
| Ellested Og HerrestedHerrested Forsamlingshus | 0 | 0,0% | 0,0% |
| Total | 179 | 3,5% | 1,0% |