Pod rządami burmistrza Sharon Pratt Kelly, Lewis pracował jako szef sztabu w Departamencie Robót Publicznych. Dodatkowo Lewis służył w Białym Domu Clintona w latach 1993-1995. Jako specjalna asystentka prezydenta ds. politycznych była starszym doradcą politycznym na szczycie obu Ameryk, który odbył się w Miami na Florydzie. Była głównym koordynatorem zespołów zadaniowych Białego Domu na igrzyskach olimpijskich i paraolimpijskich w Atlancie w 1996 roku.
i Mistrzostw Świata w Piłce Nożnej w 1994 r.