En 2004, il se présente à la Chambre des représentants des États-Unis dans le 10e district du Texas, redécoupé en faveur des républicains[3] et qui s'étend d'Austin à Houston[4]. Il affronte le banquier Ben Streusand dans la primaire la plus chère de ces élections. Soutenu par l'establishment républicain, McCaul remporte facilement la primaire[3] puis l'élection de novembre, avec 78,6 % des voix face à un libertarien et un candidat indépendant[5].
Il est réélu avec 55,3 % des suffrages en 2006 et 53,9 % en 2008. Il rassemble plus de 60 % des voix lors des trois élections suivantes[5]. En 2016, il remporte un nouveau mandat en réunissant 57 % des suffrages face à l'infirmière Tawana Cadien[6]. En 2018, pour la première fois, il est réélu avec moins de 10 points d'avance sur son adversaire démocrate, devançant Mike Steel de seulement 4 points[4].
Durant les 113e et 114e congrès, il préside la commission de la Chambre sur la sécurité intérieure[2].
Depuis le 118e congrès, il préside la commission des Affaires étrangères.
