Despite numerous indications that a deal would go down, the Cincinnati Bengals once again have failed to trade for a new defensive tackle.

FOXSports.com has learned that Dewayne Robertson of the New York Jets, who met with Bengals officials at team headquarters on Monday, will not be traded to Cincinnati.

While they lost out on Robertson, Bengals upgraded their defensive line today by signing free-agent end Antwan Odom to a five-year, $29.5 million contract.

The deal includes $11.5 million in guaranteed money, a source told FOXSports.com.

The 26-year-old Odom is coming off his best NFL season, having recorded eight sacks last season with Tennessee. The Bengals were in the market for a new end after losing Justin Smith in free agency to San Francisco.

Robertson has two years remaining on the rookie deal he signed as the No. 4 pick of the 2003 draft. He is set to earn $1.5 million in base salary this season.

Robertson, who spoke Sunday night to Bengals coach Marvin Lewis, has been a poor fit in the 3-4 defensive scheme New York installed when Eric Mangini became head coach in 2006. Robertson, 26, would likely be better suited to play in a 4-3 system as a penetrating-style defensive tackle.

The Bengals thought they had an agreement Friday with Detroit to acquire defensive tackle Shaun Rogers. But a contractual issue nullified the deal, leading to the Lions instead agreeing to send Rogers to Cleveland for a third-round draft pick and cornerback Leigh Bodden.

Robertson became expendable in New York when the Jets acquired defensive tackle Kris Jenkins in a Friday trade with Carolina. A source said the new Jets contract Jenkins signed includes $9.5 million in guaranteed money and a $4.5 million roster bonus due in March. The total value of the five-year contract is $30.25 million with $18 million coming in the first three seasons, the source said.

Media reports have stated Jenkins was set to earn $20 million in guaranteed money from the Jets.