ValgTalVed kommunalvalget 2021 fik John Dyrby Paulsen (Socialdemokratiet) 2.536 personlige stemmer i Slagelse Kommune, 22,6 % af partiets stemmer i kommunen, og blev valgt til kommunalbestyrelsen på 2. mandat. Flest personlige stemmer kom fra afstemningsområdet Korsør Søndre Bydel (419).
| Korsør Søndre BydelStorebæltshallen | 419 | 29,2% | 10,3% |
| Korsør Nordre BydelBroskolen | 354 | 27,4% | 11,0% |
| Nordhallen | 233 | 20,0% | 6,0% |
| Vesthallen | 210 | 22,4% | 5,9% |
| SøndermarkSøndermarkshallen | 185 | 19,4% | 5,6% |
| AntvorskovAntvorskov Skole | 164 | 21,2% | 5,6% |
| Slagelse Hallen | 159 | 21,3% | 4,9% |
| TårnborgTaarnborg Forsamlingshus | 154 | 35,3% | 11,4% |
| StillingeStillingehallen | 117 | 28,8% | 7,5% |
| VemmelevVemmelevhallen | 104 | 25,2% | 5,5% |
| Skælskør VestSkælskør Skole | 81 | 14,7% | 3,9% |
| SørbymagleSørbymagle Forsamlingshus | 55 | 18,9% | 5,2% |
| Skælskør ØstEggeslevmagle Skole | 51 | 13,9% | 3,2% |
| FlakkebjergFlakkebjerg Forsamlingshus | 41 | 24,6% | 5,2% |
| BoeslundeBoeslunde Hallen | 39 | 25,3% | 5,0% |
| DalmoseDalmosehallen | 37 | 17,8% | 4,4% |
| RudeKirkeskovskolen | 34 | 18,8% | 3,5% |
| Slots BjergbyHashøjskolen | 34 | 19,5% | 3,6% |
| VestermoseVestermose Natur-og Idrætsfriskole | 27 | 20,3% | 3,8% |
| HavrebjergHavrebjerg Forsamlingshus | 11 | 11,5% | 3,2% |
| EggeslevmagleEggeslevmagle Forsamlingshus | 8 | 17,0% | 3,0% |
| TjærebyTjæreby Forsamlingshus | 8 | 10,8% | 2,1% |
| MaglebyMagleby Forsamlingshus | 4 | 6,6% | 1,4% |
| AgersøAgersøhallen | 4 | 4,2% | 2,9% |
| OmøOmø Forsamlingshus | 3 | 4,5% | 2,8% |
| Total | 2.536 | 22,6% | 6,3% |