Pormestari Sharon Pratt Kellyn aikana Lewis toimi julkisten töiden päällikönä. Lisäksi Lewis palveli Clintonin Valkoisessa talossa vuosina 1993-1995. Poliittisista asioista vastaavan presidentin erityisavustajana hän oli Miamissa Floridassa pidetyn Amerikan huippukokouksen vanhempi kotimaan poliittinen neuvonantaja. Hän oli Valkoisen talon työryhmän pääkoordinaattori vuoden 1996 Atlantan olympialaisissa ja paralympialaisissa.
ja vuoden 1994 jalkapallo- maailmanmestaruuskilpailut.