Joe Staley agreed to terms on a restructured contract that will give the San Francisco 49ers offensive tackle a raise over the next two seasons, NFL Network Insider Ian Rapoport reported on Tuesday.