A polgármester Sharon Pratt Kelly idején Lewis a Középépítészeti Minisztérium munkatársa volt. Ezenkívül Lewis 1993-1995 között a Clinton Fehér Házban szolgált. Az elnök politikai ügyekért felelős különleges asszisztenseként ő volt a vezető belpolitikai tanácsadó az amerikai csúcstalálkozón, amelyet Miamiban, Floridában tartottak. Ő volt a fő koordinátora a Fehér Ház akciócsoportjának az 1996-os atlantai olimpián,
A paralimpiai játékok és az 1994-es FIFA labdarúgó-világbajnokság.