Nathan Deal was elected to the U.S. House in 1992 with 59 percent of the vote, defeating Republican Daniel Becker. He was re-elected in 1994 with 58 percent, defeating Republican Robert Castello.
Deal switched parties in 1995 and became a Republican. He was re-elected in 1996 with 65 percent of the vote, defeating Democrat Ken Poston. He won re-election in 1998 without opposition. He won re-election in the 2000 race against Democrat James Harrington Jr., with 75 percent of the vote.
He ran unopposed in 2002.