Following law school, Payton spent a year clerking for then-U.S. District Court for the Northern District of California Judge Cecil Poole.
In City of Richmond v. J.A. Croson Co., Payton unsuccessfully defended the city's set-aside affirmative action plan established to assist minority businesses in receiving city construction contracts.