En 2016, il est candidat au conseil municipal de la ville d'Anchorage, mais est battu par la conseillère républicaine sortante Amy Demboski[2].
En octobre 2021, il annonce sa candidature aux élections de 2022 contre le sortant républicain Don Young, membre du Congrès depuis 1973 après qu'il ait succédé à Nick Begich[3]. En mars 2022, Don Young décède, provoquant la tenue d'une élection spéciale pour compléter la fin de son mandat le [4],[5]. Alors candidat à l'élection spéciale d'août et à l'élection régulière de novembre, il termine à chaque fois en troisième position derrière la républicaine Sarah Palin et la démocrate Mary Peltola, victorieuse des deux scrutins[6],[7].
En juillet 2023, il annonce une nouvelle candidature pour la Chambre des représentants lors des élections de 2024[8]. Il est largement distancé dans la primaire trans-partisane du 20 août 2024 par la démocrate sortante Mary Peltola, mais termine devant la lieutenant-gouverneur républicaine de l'Alaska Nancy Dahlstrom, soutenue par Donald Trump[9]. Bien que qualifiée pour l'élection générale, Dahlstrom renonce à sa candidature quelques jours après les primaires et Begich reçoit alors le soutien de Trump[10],[11]. Il remporte l'élection générale du 5 novembre contre Peltola[12].