В 2006 году Фаллин не стала переизбираться на пост вице-губернатора. Она баллотировалась на место в 5-м округе Конгресса, освобождаемое Эрнестом Истуком. На праймериз, состоявшихся 25 июля, она получила больше всего голосов. 22 августа она встретилась с занявшим второе место мэром Оклахома-Сити Миком Корнеттом во втором туре выборов кандидата от GOP. Она победила, набрав 63% голосов.
Фаллин была избрана 7 ноября, победив демократа Пола Дэвида Хантера. Она стала первой женщиной, избранной в Конгресс от Оклахомы с 1921 года. Элис Мэри Робертсон была первой женщиной, избранной в Конгресс США от Оклахомы. Она сложила свои полномочия 2 января 2007 года, чтобы быть приведенной к присяге в Конгрессе 4 января 2007 года. Избранный вице-губернатор Джари Аскинс был назначен губернатором Оклахомы Брэдом Генри на оставшиеся дни срока полномочий Фаллин.
Фаллин легко выиграла перевыборы в 2008 году. Во время своего последнего срока в Конгрессе Фаллин работала в Комитете Палаты представителей по вооруженным силам, Комитете Палаты представителей по малому бизнесу и Комитете Палаты представителей по транспорту и инфраструктуре.
