Under Mayor Sharon Pratt Kelly, Lewis worked serving as Chief of staff to the Department of Public Works. Additionally, Lewis served in the Clinton White House from 1993-1995. As Special Assistant to the President for Political Affairs, she was the senior domestic political advisor for the Summit of the Americas held in Miami, Florida. She was the principal staff coordinator for the White House Task Forces on the 1996 Atlanta Olympic, Paralympics Games and the 1994 FIFA World Cup of Soccer.