Umenyiora felt that he should have been a starter on the defense, while the team saw him as more of a backup and rotational part.
So, after Umenyiora's contract ran out with the Giants in 2012, most expected him to bolt out of town after 10 years with the team.
According to the SNY Giants Twitter account, there are at least two teams interested in Umenyiora for 2013.
The 31-year-old is looking for one last payday in the NFL and will be looking for a new home next season.
Umenyiora was a second-round pick of the Giants back in 2003 and has been a starter on the defense since; a stint that includes two Super Bowl championships in 2007 and 2011.
It would make sense for the Dolphins to be interested, as they have gone on a huge spending spree this offseason, landing deals with Mike Wallace, Dannell Ellerbe and Brandon Gibson, plus re-signing Brian Hartline.
The Lions' biggest move was landing former Dolphins running back Reggie Bush.
Umenyiora would be a plus to either one of these teams' defensive lines, as it would add a good pass-rusher to their defense—one that is looking to show the NFL he's not washed up.
For the Giants in 2012, Umenyiora had six sacks with two forced fumbles on a lackluster Giants defense that struggled to get to the quarterback.
The market should start to form for the defensive ends out there, as John Abraham, Elvis Dumervil, Dwight Freeney and Umenyiora are all looking for deals in 2013 with new teams.
Some fans have wondered if Umenyiora would reconsider and think about coming back to the Giants in 2013, but with the Giants' limited salary cap space, plus his history of being upset at Giants management for not getting him a new deal in the past, it doesn't look like Umenyiora will be coming back.
At least, not right now anyway. Not if the offers and interested teams keep popping up.
Stay tuned, Giants fans.