Did some researched and found out that TJ never made it to FA. This is from Miguel's page. I could be completely off but i could have sworn that he recived some interest form Green Bay that offseason. Maybe the Pats allowed him to test the market even though he wasn't a FA?
2/27 update - According to ESPN's John Clayton, "the Patriots restructured the contract of middle linebacker Ted Johnson to keep him on the team. At the threat of being released if a deal wasn't reached by 4 p.m. eastern Thursday, Johnson reached a revised three-year, $4.8 million deal that included a $1.4 million signing bonus. Johnson was scheduled to make $4.45 million this year and his cap number was $6.827 million. The new deal lowers his cap number to $3.679 million, a savings of $3.189 million." On 2/28 Nick Cafardo supplemented Clayton's report with "Johnson's cap number went from $6.8 million to $3.679 million. His compensation for the upcoming season was cut in half. Scheduled to earn a $3.35 million salary and $1 million roster bonus tomorrow, Johnson received a $1.4 million signing bonus and a veteran's minimum salary."
3/3 update - Ted Johnson (two-year extension, $1.4 million renegotiation bonus)
Old cap number: $6,827,250
New cap number: $4,843,516 ($800,000 base salary, $2,371,250 old signing bonus proration, $466,666 new signing bonus proration, $1 million roster bonus due March 14, $5,600 workout bonus and $200,000 in unspecified incentives/other)