Oklahoma House of Representatives
Zwischen 1990 und 1994 war Mary Fallin Abgeordnete im Repräsentantenhaus von Oklahoma, von 1995 bis 2007 Vizegouverneurin dieses Staates und damit die erste Frau und erste Republikanerin, die dieses Amt in Oklahoma bekleidete. In dieser Funktion war sie auch Präsidentin des Staatssenats.