Pod županom Sharon Pratt Kelly, je Lewis delal kot vodja osebja na Ministrstvu za javna dela. Poleg tega je Lewis služil v Clintonovi Beli hiši od 1993 do 1995. Kot posebna pomočnica predsednika za politične zadeve je bila višja domača politična svetovalka na vrhu Amerike, ki je potekal v Miamiju na Floridi. Bila je glavna koordinatorka osebja za delovno skupino Bele hiše na olimpijskih in paraolimpijskih igrah v Atlanti leta 1996.
in Svetovnega prvenstva v nogometu 1994.