Fallin ne se fait pas réélire en 2006 en tant que lieutenant-gouverneur, mais se présente aux élections pour le cinquième siège du district du Congrès, qui est libéré par Ernest Istook, qui brigue le poste de gouverneur.
En 2006, elle ne se fait pas réélire à titre de lieutenante-gouverneure, mais elle se présente comme candidate au siège du 5e district du Congrès qui est libéré par Ernest Istook.