Frank Lucas defeated Democrat Dan Webber in a May 1994 special election for the U.S. House, winning by about 10,000 votes. He was elected to a full term in November 1994 with 70 percent of the vote, defeating Democrat Jeffrey Tollett.
He was re-elected in 1996 with 64 percent of the vote, defeating Democrat Paul Barby. In 1998, Lucas was re-elected, defeating Barby with 65 percent of the vote. Lucas was elected to three terms in the Oklahoma House, serving 1988-94. He was re-elected in 2000 with 59 percent of the vote.
He ran in the 3rd district in 2002 because of redistricting. He was elected with 76 percent of the vote.