Ayodele may be best known for a high-low hit that hurt the ankle of Minnesota Vikings quarterback Brett Favre during the 2010 NFC title game. The play was not flagged, but the NFL later said it should have been.
While his time with the Saints coincided with the timeline of the NFL's bounty investigation, Ayodele was not punished by the league.
Monday, Saints spokesman Greg Bensel confirmed signing the 29-year-old veteran who played for New Orleans from 2008-2010.
Ayodele played with Minnesota in 2011, starting 13 games. He started all 16 games for the Saints in 2010.
Copyright 2012 by The Associated Press