"Re-signing Keith was an important objective of ours heading into free agency, and I am pleased that we were able to accomplish that," Coach Cam Cameron said in a team-released statement. "Keith gives us a strong presence in the middle of the line, in addition to the veteran leadership that he brings to our team. He has been an integral part of the success of the Dolphins' defense over the last two years and we feel as though he will continue to do that."
Also signing on Thursday was Chicago Bears safety Cameron Worrell, who also got a two-year deal.
Since joining the Bears as an undrafted college free agent in 2003, Worrell has made his mark on special teams.
"Cameron comes from a winning program with the Chicago Bears, a team that has made the playoffs the last two years and was in the Super Bowl this past year," Cam Cameron said. "Not only will he give us good depth at the safety position, but he also will be a key performer for us on special teams, where he was one of the Bears' top players this past season."
In addition to Traylor and Worrell, the Dolphins also have agreed to terms with former Giants kicker Jay Feely, although that signing hasn't been made official yet.
According to published reports, Feely will get $6 million over three years, with $2.5 million in guaranteed money.