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