Hagedorn regagne son Minnesota natal en 2009. L'année suivante, il se porte candidat à l'investiture républicaine, sans succès, lors des élections législatives[2]. En 2014, il se présente à nouveau dans le 1er district du Minnesota, une circonscription plutôt modérée[3] et légèrement favorable aux républicains[2] du sud de l'État. Il décroche la nomination républicaine en battant Aaron Miller, soutenu par le Parti, lors de la primaire[2]. Il perd cependant l'élection générale face au démocrate sortant Tim Walz, qui rassemble 54 % des suffrages[3]. Deux ans plus tard, lors des élections de 2016, il obtient à nouveau l'investiture républicaine. Il est défait d'extrême justesse par le sortant, qui remporte l'élection de moins d'un point[4]. Le même jour, Donald Trump remporte le district avec 15 points d'avance sur Hillary Clinton[4].
Hagedorn se présente encore en 2018 alors que Walz est candidat au poste de gouverneur. Il fait campagne sur son soutien au président Trump, qui vient faire un meeting dans la circonscription. Des millions de dollars sont dépensés dans son duel face au vétéran démocrate Dan Feehan. Les républicains considèrent alors sa victoire comme nécessaire pour garder le contrôle de la Chambre des représentants[4],[5]. Hagedorn est finalement élu représentant de justesse, avec 1 300 voix d'avance sur 300 000 bulletins[6]. Il affronte à nouveau Dan Feehan en 2020 et remporte l'élection avec trois points d'avance sur le démocrate[7].
Hagedorn est un républicain conservateur, connu pour ses positions anti-immigration[1]. Dans une interview au MinnPost en 2018, il se déclare « pro-vie, pro-armes, et pro-Dieu »[4].