ValgTalVed kommunalvalget 2021 fik Henrik Tolstrup (Socialdemokratiet) 139 personlige stemmer i Halsnæs Kommune, 1,8 % af partiets stemmer i kommunen, og blev valgt til kommunalbestyrelsen på 16. mandat. Flest personlige stemmer kom fra afstemningsområdet Frederiksværk (54).
| FrederiksværkRådhussalen | 54 | 2,2% | 1,1% |
| ØlstedØlsted Hallen | 45 | 5,7% | 2,5% |
| MelbyMelby Hallen | 16 | 1,4% | 0,7% |
| HundestedHundested Hallen | 12 | 0,5% | 0,2% |
| EnghavenEnghave Hallen | 12 | 1,1% | 0,6% |
| Total | 139 | 1,8% | 0,8% |