Under borgmester Sharon Pratt Kelly var Lewis stabschef i Udenrigsministeriet. Derudover tjente Lewis i Clinton White House fra 1993-1995. Som særlig assistent til præsidenten for politiske anliggender var hun den ledende indenrigspolitiske rådgiver for Summit of the Americas, der blev afholdt i Miami, Florida. Hun var hovedstabskoordinator for Det Hvide Hus' Task Forces på de olympiske og paralympiske lege i Atlanta i 1996.
og fodbold-VM i 1994.