John Lewis was elected to the U.S. House in 1986 with 75 percent of the vote, defeating Republican Portia Scott. He has easily won re-election ever since. He defeated Republican Dale Dixon in 1994 with 69 percent of the vote. He was unopposed in 1996. In 1998, he defeated his namesake, John Lewis, a Republican, for re-election with 79 percent of the vote.
Lewis was re-elected in 2000 with 77 percent of the vote against Republican Hank Schwab Jr., an architect. He faced no opposition in November 2002.
He made an unsuccessful run for the U.S. House in 1977. Lewis served two terms on Atlanta City Council from 1982 to 1986.