Pitoitua was with the Jets from 2008 to 2011 and played 341 snaps in a rotational role in 2011. Having earned $1.15m with the Chiefs last season, he became a restricted free agent but was not tendered by the Chiefs. He would not count towards the calculation of 2015 compensatory picks if re-signed by the Jets.
Here's what I wrote about Pitoitua in my final Expendables update of last year:
Pitoitua had a solid season in his first year with the Chiefs, playing over 500 snaps – more than the rest of his career combined – as he racked up 41 tackles and 10 starts. His pass rushing was a big disappointment as he end up with just two QB hits and no sacks or pressures over the last 12 games. In week four, he had recorded two sacks, but that proved to be the only game where he registered a sack all year.
Still, he managed to prove himself as a solid NFL rotational player, who can still do good things against the run, as he did against the Broncos in week 17 with a goal line stuff. Would he have helped the Jets this year? Hindsight being 20:20 maybe he would perhaps have been useful while Ellis and Po’uha were both injured, but then again, they were able to plug in Dan Muir for a couple of weeks without really missing a beat.