Escriu una continuació per a aquest paràgraf - Sota l'alcalde Sharon Pratt Kelly, Lewis va treballar servint com a cap de personal al Departament de Treballs Públics. A més, Lewis va servir a la Casa Blanca de Clinton de 1993 a 1995. Com a Assistent Especial del President per a Afers Polítics, va ser l'assessora política interna sènior per a la Cimera de les Amèriques celebrada a Miami, Florida. Va ser la coordinadora principal del personal de les Forces de Treball de la Casa Blanca en els Jocs Olímpics i Paralímpics d'Atlanta de 1996
i la Copa Mundial de Futbol de la FIFA de 1994.