After scrambling to restructure a bunch of contracts last week, the Cowboys continue to work the fringes of their own free agent market.
Costa was going to be a restricted free agent, and will make something less than the $1.323 million tender he would have required now. Such deals generally include some guaranteed money in the form of a signing bonus in exchange for one of his unrestricted free agency years.
Costa started every game for the Cowboys in 2011, but only played in parts of three games last year because of back and ankle problems.
The Cowboys have also signed long snapper L.P. Ladouceur, after having the restrucuture most of the significant veteran contracts just to get within the bounds of the salary cap.