Fallinová sa v roku 2006 neuchádzala o znovuzvolenie do funkcie viceguvernérky. Kandidovala na miesto v 5. obvode Kongresu, ktoré uvoľnil Ernest Istook. V primárkach GOP 25. júla získala najviac hlasov. Dňa 22. augusta sa v druhom kole volieb kandidáta GOP stretla so starostom Oklahoma City Mickom Cornettom, ktorý skončil na druhom mieste. Zvíťazila so ziskom 63 % hlasov.
Fallinová bola zvolená 7. novembra, keď porazila demokrata Paula Davida Huntera. Je prvou ženou zvolenou do Kongresu z Oklahomy od roku 1921. Alice Mary Robertsonová bola prvou ženou zvolenou do Kongresu USA z Oklahomy. Svojej funkcie sa vzdala 2. januára 2007, aby mohla 4. januára 2007 zložiť prísahu v Kongrese. Zvolený viceguvernér Jari Askins bol vymenovaný guvernérom Oklahomy Bradom Henrym, aby vyplnil zostávajúce dni Fallinovej funkčného obdobia.
Fallinová v roku 2008 ľahko zvíťazila v opätovných voľbách. Počas svojho posledného funkčného obdobia v Kongrese pôsobila Fallinová vo výbore Snemovne reprezentantov pre ozbrojené služby, vo výbore Snemovne reprezentantov pre malé podniky a vo výbore Snemovne reprezentantov pre dopravu a infraštruktúru.