John Sullivan was elected to the Oklahoma House of Representatives in 1994, and re-elected in 1996 and 1998.
He won a special election in February 2002 to the U.S. Congress, filling the seat that Steve Largent held until resigning to run for governor.
He was elected to a full term in November 2002 with 56 percent of the vote.