Pod starostkou Sharon Pratt Kellyovou pracoval Lewis jako vedoucí personálu ministerstva veřejných prací. Navíc Lewis sloužil v Clintonově Bílém domě v letech 1993-1995. Jako speciální asistentka prezidenta pro politické záležitosti byla hlavní domácí politická poradkyně pro summit Ameriky, který se konal v Miami na Floridě. Byla hlavní koordinátorkou pracovních skupin Bílého domu na olympijských a paralympijských hrách v Atlantě v roce 1996.
a mistrovství světa ve fotbale v roce 1994.