 After graduation, Lewis went to work as an attorney in the U.S. Justice Department and later in the Office of Compliance in the Equal Employment Opportunity Commission.He was an associate director and country director for the Peace Corps in Nigeria and Uganda from 1966 to 1969.Lewis was a legislative assistant to Senator Edward Brooke and Delegate Walter E. Fauntroy.