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