ValgTalVed kommunalvalget 2021 fik Henriette Fentz Leithoff (Socialdemokratiet) 137 personlige stemmer i Vordingborg Kommune, 1,5 % af partiets stemmer i kommunen, og blev stedfortræder nr. 2 (nr. 13 af 25 på listen efter personlige stemmer). Flest personlige stemmer kom fra afstemningsområdet Præstø (40).
| PræstøPræstø Multicenter | 40 | 3,3% | 1,6% |
| MernMern Forsamlingshus | 18 | 5,3% | 1,7% |
| VordingborgHollænderhaven | 12 | 1,1% | 0,4% |
| MasnedsundMedborgerhuset | 11 | 1,3% | 0,5% |
| AllerslevAllerslev Gl. Skole | 11 | 4,6% | 1,6% |
| JungshovedJungshoved Forsamlingshus | 10 | 4,8% | 2,2% |
| KalvehaveViemose Forsamlingshus | 7 | 1,4% | 0,6% |
| LundbySvend Gønge Hallen, Cafeteriet | 7 | 1,3% | 0,4% |
| StensvedLangebæk Hallen | 6 | 1,4% | 0,5% |
| NyrådVintersbølle Hallen | 4 | 0,7% | 0,2% |
| KastrupKastrup Hallen | 3 | 0,6% | 0,2% |
| StegeMøn Hallerne | 2 | 0,2% | 0,1% |
| BårseBårse Samlingshus | 2 | 1,1% | 0,3% |
| ØrslevØrslev Skole, Egnshuset | 2 | 0,5% | 0,2% |
| BogøBogø Hallen | 1 | 0,5% | 0,1% |
| VestmønDamme Kro | 1 | 0,3% | 0,1% |
| ØstmønBorre Forsamlingshus | 0 | 0,0% | 0,0% |
| Total | 137 | 1,5% | 0,5% |