2006
Fallin decided not to seek re-election to a fourth term as lieutenant governor.
Instead, she decided to run in Oklahoma's 5th congressional district, after incumbent Republican congressman Ernest Istook decided to run for governor of Oklahoma.
Fallin also considered running for governor and challenging incumbent Democrat Brad Henry, but decided against it given Henry's popularity as measured in polls at the time.
Istook lost to Henry by a landslide of 33 percentage points.

The July 25 Republican primary for the 5th district had six candidates.
Fallin received 35% of the vote.
Oklahoma City Mayor Mick Cornett finished second with 24% of the vote.
The contest between her and Cornett was largely financial.
They had few differences on the issues, but Fallin had a big cash advantage.
On August 22, 2006, she defeated Cornett in the run-off primary election, 63%–37%.

Fallin won the general election on November 7, defeating Democrat Paul David Hunter 60%–40%.

2008
Fallin easily won re-election in 2008, defeating Democrat Steve Perry 66%–34%.
2006
Fallin decided not to seek re-election to a fourth term as lieutenant governor. Instead, she decided to run in Oklahoma's 5th congressional district, after incumbent Republican congressman Ernest Istook decided to run for governor of Oklahoma. Fallin also considered running for governor and challenging incumbent Democrat Brad Henry, but decided against it given Henry's popularity as measured in polls at the time. Istook lost to Henry by a landslide of 33 percentage points.
The July 25 Republican primary for the 5th district had six candidates. Fallin received 35% of the vote. Oklahoma City Mayor Mick Cornett finished second with 24% of the vote. The contest between her and Cornett was largely financial. They had few differences on the issues, but Fallin had a big cash advantage. On August 22, 2006, she defeated Cornett in the run-off primary election, 63%–37%.
Fallin won the general election on November 7, defeating Democrat Paul David Hunter 60%–40%.
2008
Fallin easily won re-election in 2008, defeating Democrat Steve Perry 66%–34%.
Mary Fallin