Tulis kelanjutan untuk paragraf ini - Di bawah Walikota Sharon Pratt Kelly, Lewis bekerja sebagai Kepala Staf untuk Departemen Pekerjaan Umum. Selain itu, Lewis bertugas di Gedung Putih Clinton dari tahun 1993-1995. Sebagai Asisten Khusus Presiden untuk Urusan Politik, ia adalah penasihat politik domestik senior untuk KTT Amerika yang diadakan di Miami, Florida. Dia adalah koordinator staf utama untuk White House Task Forces pada Olimpiade Atlanta 1996, Paralimpiade
dan Piala Dunia 1994 FIFA Sepakbola.