I løpet av sin periode ble Lewis gjenvalgt 17 ganger, hver gang vant han med minst 68 prosent av stemmene. Hans dårligste valg var i 1994, da han beseiret republikanske Dale Dixon med 69 mot 31 prosent. Han ble kun utfordret i Det demokratiske partiet to ganger, i 1992 og 2008, men vant begge gangene.