En 2015, il est l'un des principaux opposants à la proposition 1, rejetée à 80% par les électeurs, qui prévoyait d'augmenter les taxes pour financer la construction de routes et d'infrastructures[2].
Représentant des États-Unis
Toujours en 2015, Mitchell déménage dans le comté de Lapeer pour se présenter dans le 10edistrict, où la sortante Candice Miller ne se représente pas[2]. Le district, qui comprend le pouce du Michigan et les banlieues nord de Détroit, est favorable aux républicains[7]. Durant la campagne des primaires, il prête 2,5 millions dollars de sa fortune personnelle à sa campagne tandis que son plus proche adversaire, Phil Pavlov, ne lève qu'environ 360 000 dollars[8],[9]. Il fait diffuser des publicités dans lesquelles il se présente comme un outsider à Washington[8]. Il remporte la primaire républicaine avec 37% des suffrages face aux sénateurs Pavlov (28%) et Alan Sanborn (16%), au représentant Anthony Forlini (10%) et à l'ancien militaire David VanAssche (9%)[9]. Le , il est élu représentant avec 63% des voix devant le démocrate Frank Accavitti[7].
Lors des élections de 2018, il est réélu avec plus de 60% des suffrages. L'année suivante, il annonce qu'il ne sera pas candidat à un troisième mandat. Il explique sa décision par sa volonté de passer plus de temps avec sa famille et critique l'atmosphère régnant à Washington, où selon lui la rhétorique et les jeux politiques l'emportent sur le politique[10],[11].
Durant son mandat, Paul Mitchell vote à 95% avec l'administration Trump[12], notamment pour l'abrogation de l'Obamacare[13] et en faveur de la réforme des impôts de 2018[14]. D'un point de vue local, le Detroit Free Press note qu'il a œuvré pour le maintien des crédits alloués à la Great Lakes Restoration Initiative, que le président Trump souhaitait supprimer, et pour l'ouverture d'une nouvelle écluse à Sault Sainte Marie[11].
Le , Mitchell annonce qu'il quitte le Parti républicain, dénonçant le refus de Donald Trump et du parti d'accepter la victoire de Joe Biden à l'élection présidentielle. Dans sa lettre de démission, il demande à ses collègues républicains de ne pas aider Trump à «endommager notre démocratie à long terme» et ajoute que «c'est inacceptable que des candidats politiques traitent notre système électoral comme celui d'un pays du tiers-monde et incitent à la méfiance vis-à-vis d'une chose aussi basique que le caractère sacré de notre vote»[12].
