Onder burgemeester Sharon Pratt Kelly werkte Lewis als stafchef bij het ministerie van Openbare Werken. Daarnaast diende Lewis in het Witte Huis van Clinton van 1993 tot 1995. Als speciale assistent van de president voor politieke zaken was ze de senior binnenlandse politieke adviseur voor de Summit of the Americas in Miami, Florida. Ze was de belangrijkste personeelscoördinator voor de White House Task Forces op de Olympische Spelen van Atlanta in 1996.
en het WK voetbal van 1994.