Sources told ESPN.com that the Warriors have agreed to trade power forward David Lee to the Celtics for veteran swingman Gerald Wallace.