Fallin did not seek re-election in 2006 as lieutenant governor. She ran for the 5th Congressional District seat being vacated by Ernest Istook. In the July 25 GOP primary, she received the most votes. On August 22, she faced the second-place finisher, Oklahoma City Mayor Mick Cornett in the GOP candidate runoff election. She won with 63% of the vote.