That means another team would have to give up a first- and a third-round pick to sign either free agent -- at least under the current collective bargaining agreement. But the players' situation could change depending on the outcome of the NFL's labor negotiations.

The Jets also officially announced Tuesday they had released veterans Damien Woody, Kris Jenkins and Jason Taylor and that linebacker David Harris had signed his franchise tender.

Woody said on his Twitter account Monday that he had been informed of his release, and he thanked the Jets and their fans.

Woody, 33, just finished his third season with the Jets and his 12th in the NFL. He had arthroscopic surgery on his right knee in December.

Jenkins, acquired by the Jets in 2008, has missed most of the last two seasons because of major knee injuries.

"I had an absolute ball in New York," Jenkins said in an e-mail to The Associated Press. "I don't know what the future holds for my career as of yet, but I am in great spirits and still rehabbing to give it one more shot if possible. I just appreciated the opportunity I was given."

Taylor, who has 132.5 sacks in 15 NFL seasons, signed with the Jets before last season.

By parting ways with the four players, the Jets could save about $10 million.

Relive every game this season online and on-demand with enhanced viewing features, including the "All-22" coaches film. Get NFL Game Rewind.

The Jets acquired Cromartie (from the San Diego Chargers) and Holmes (from the Pittsburgh Steelers) in trades before the 2010 season. Cromartie tied for the team lead with three interceptions and added 42 tackles. Holmes' 52 receptions ranked third on the team, and his six touchdown receptions were second.