Kim Edberg Andersen blev ved folketingsvalget 2022 valgt for Nye Borgerlige i Nordjyllands Storkreds. Han fik 5.218 personlige stemmer, svarende til 41 % af partiets stemmer i storkredsen. Blandt Nye Borgerliges kandidater var det kun Pernille Vermund (opstillet i Sydjylland) og Lars Boje Mathiesen (opstillet i Østjylland), der fik flere personlige stemmer. Nye Borgerlige fik kun valgt et mandat i Nordjyllands Storkreds, det gik altså til Kim Edberg Andersen.
I samtlige storkredsens ni opstillingskredse blev Kim Edberg Andersen sit partis største stemmesluger. Den højeste andel af stemmerne opnåede han i Frederikshavn-kredsen, hvor 779 vælgere satte deres kryds personligt ved Kim Edberg Andersen, det svarer til 2,1 % af de gyldige stemmer i kredsen. Det dårligste resultat fik han i Aalborg Vest-kredsen, hvor han blot fik 313 stemmer og blev overgået af 15 andre kandidater.
Tidligere opstillet for Dansk Folkeparti
Ved folketingsvalget 2019 var Kim Edberg Andersen opstillet for Dansk Folkeparti her fik han 2.019 personlige stemmer, 3.199 færre end ved folketingsvalget 1. november 2022.