Undir stjórn Sharon Pratt Kelly borgarstjóra starfađi Lewis sem starfsmannastjóri í opinberum framkvæmdasviđi. Auk þess starfaði Lewis í Clinton Hvíta húsinu frá 1993-1995. Sem sérstakur aðstoðarmaður forsetans í stjórnmálum var hún æðsti ráðgjafi innanríkismála fyrir ráðstefnu Ameríkuþjóða sem haldin var í Miami í Flórída. Hún var yfirmanns- samhæfandi starfshóps Hvíta hússins fyrir Ólympíuleikana í Atlanta 1996.
Paralympics leikir og 1994 FIFA heimsmeistaramótið í fótbolta.