Frederick has agreed to restructured contract with the Cowboys, ESPN's Todd Archer reports.

EDGE Analysis

Frederick and fellow lineman Tyron Smith's restructured deals will reportedly open over $17 million worth of cap space for the Cowboys heading into the new league year. Named to the Pro Bowl in each of the last three seasons, Frederick signed a six-year, $56.4 million extension with Dallas last August.