ValgTalVed kommunalvalget 2009 fik Claus Jørgen Madsen (Socialdemokratiet) 66 personlige stemmer i Nyborg Kommune, 0,8 % af partiets stemmer i kommunen, og blev stedfortræder nr. 2 (nr. 14 af 18 på listen efter personlige stemmer). Flest personlige stemmer kom fra afstemningsområdet Nyborghallen (25).
| Nyborghallen | 25 | 1,4% | 0,7% |
| Borgerforeningens Hus | 21 | 1,1% | 0,5% |
| Aunslev Forsamlingshus | 6 | 1,7% | 0,6% |
| Vindinge Forsamlingshus | 6 | 0,8% | 0,3% |
| ØrbækØrbæk Kro | 2 | 0,6% | 0,2% |
| LangtvedLangtved Forsamlingshus | 2 | 0,7% | 0,4% |
| UllerslevUllerslev Kultur- og Idrætscenter | 2 | 0,2% | 0,1% |
| EllingeEllinge Forsamlingshus | 1 | 0,6% | 0,3% |
| Ellested Og HerrestedHerrested Forsamlingshus | 1 | 0,3% | 0,1% |
| Langå, Svindinge Og ØksendrupSvindinge Forsamlingshus | 0 | 0,0% | 0,0% |
| Frørup Og TårupFrørup Forsamlingshus | 0 | 0,0% | 0,0% |
| SkellerupSkellerup Forsamlingshus | 0 | 0,0% | 0,0% |
| Kullerup Og RefsvindingeRefsvindinge Forsamlingshus | 0 | 0,0% | 0,0% |
| Total | 66 | 0,8% | 0,4% |
Der findes ikke kort over afstemningsområderne ved kommunalvalget 2009.