The New York Jets have agreed to terms with safety Kerry Rhodes on a long-term deal.

The contract, per Adam Schefter of NFL Network, is a five-year extension with $20 million in guaranteed money and a total value of $33.5 million.  Rhodes was previously under contract through 2008.

He broke the news of the agreement in an interview with SNY.