Lewis stilte først for valg i 1977 da en ledig plass dukket opp i Georgias 5. valgdistrikt for kongressen. Et særskilt valg ble innstilt etter president Jimmy Carter utpekte kongressmedlem Andrew Young som amerikansk ambassadør til De forente nasjoner. Lewis tapte valget for framtidige senator Wyche Fowler, Jr.. Fowler beseiret Lewis 62 %–38 %.