In 1993, President Bill Clinton nominated Payton to head the U.S. Department of Justice's Civil Rights Division.
In 1994 Payton left the D.C. Corporation Counsel office to join his wife, Gay McDougall, in South Africa.