While working as a pilot for Delta Air Lines and serving as an assemblyman in the Nevada House, Gibbons ran for Nevada governor in 1994.
In 1996, Barbara Vucanovich, the only representative that the 2nd District had known since Nevada was split into districts in 1983, announced her retirement.