Ved kommunalvalget 2013 fik Henrik Gyldenholm (Konservative) 68 personlige stemmer i Vordingborg Kommune, 5,5 % af partiets stemmer i kommunen, og blev stedfortræder nr. 5 (nr. 6 af 8 på listen efter personlige stemmer). Flest personlige stemmer kom fra afstemningsområdet Stensved (28).
| StensvedLangebæk Hallen | 28 | 36,8% | 2,2% |
| ØrslevØrslev Skole Hallen | 7 | 13,2% | 0,6% |
| VordingborgHollænderhaven | 7 | 4,1% | 0,2% |
| NyrådVintersbølle Hallen | 6 | 5,4% | 0,3% |
| KalvehaveViemose Forsamlingshus | 6 | 11,5% | 0,4% |
| MasnedsundMedborgerhuset | 4 | 5,6% | 0,2% |
| KastrupKastrup Hallen | 3 | 4,5% | 0,2% |
| BårseBårse Forsamlingshus | 2 | 10,0% | 0,3% |
| MernMern Forsamlingshus | 1 | 0,9% | 0,1% |
| StegeMøn Hallerne | 1 | 0,8% | 0,0% |
| VestmønDamme Kro | 1 | 2,9% | 0,1% |
| LundbySvend Gønge Hallen | 1 | 0,5% | 0,0% |
| PræstøPræstø Skole | 1 | 1,3% | 0,0% |
| ØstmønBorre Forsamlingshus | 0 | 0,0% | 0,0% |
| AllerslevAllerslev Gl. Skole | 0 | 0,0% | 0,0% |
| BogøBogø Hallen | 0 | 0,0% | 0,0% |
| JungshovedJungshoved Forsamlingshus | 0 | 0,0% | 0,0% |
| Total | 68 | 5,5% | 0,3% |
Der findes ikke kort over afstemningsområderne ved kommunalvalget 2013.