Restricted free agent forward P.J. Washington has agreed to a new three-year, $48 million contract to stay with the Hornets, Lift Sports Management agent Kevin Bradbury and Washington Sports Group's Paul Washington Sr. told ESPN on Saturday.