Undir stjórn Sharon Pratt Kelly borgarstjóra starfađi Lewis sem starfsmannsstjķ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 aðal starfsmaður samhæfandi fyrir White House Task Forces á 1996 Atlanta Olympic, Paralympics Games
og HM í knattspyrnu 1994.