En 2010, il se présente à l'élection sénatoriale pour succéder au démocrate Evan Bayh, qui n'est pas candidat à sa réélection. Il arrive en deuxième position de la primaire républicaine avec 30 % des voix, derrière l'ancien sénateur Dan Coats (39 %). Son résultat est considéré comme une surprise puisqu'il arrive devant l'autre outsider du Tea PartyJohn Hostettler, ancien représentant au Congrès[4].
Le 2 novembre 2010, il est élu à la Chambre des représentants des États-Unis dans le 3e district de l'Indiana pour finir le mandat de Mark Souder, démissionnaire, et pour le mandat suivant (2011-2013)[1]. Il remporte près de 63 % des voix[2], porté par la vague du Tea Party[5]. Le district, autour de Fort Wayne, est considéré comme sûr pour les républicains[6]. Il est facilement réélu en 2012 et 2014 avec respectivement 67 % et 65,8 % des suffrages[2].
En , il annonce qu'il laisse son siège de représentant pour être candidat à l'élection sénatoriale de 2016 visant à remplacer Dan Coats, qui ne se représente pas[5],[6]. Lors de la primaire républicaine, le président du SénatMitch McConnell et la Chambre de commerce des États-Unis soutiennent financièrement son adversaire Todd Young, lui-aussi représentant de l'Indiana[3]. Le , Stutzman est largement battu par Young en ne réunissant qu'un tiers des suffrages[7].
Vie privée
Il est marié à Christy Stutzman, ils ont ensemble deux enfants[2].
