The team signed McCray to a one-year contract. Financial terms of the deal were not released.
McCray started all three of the defending champions' playoff games last season, making six tackles and a memorable block that flattened Arizona quarterback Kurt Warner after an interception.
The return of McCray adds more depth to the Saints' defensive line. Earlier this offseason, New Orleans signed former Chicago Bears starting defensive end Alex Brown, along with former Tampa Bay lineman Jimmy Wilkerson, who has the versatility to play on the interior or on the outside of the defensive line.
During minicamp in early June, McCray saw a lot of action with the first team while Brown was still new to the Saints' scheme and Wilkerson was limited in practice while continuing to rehabilitate a left knee injury.
The 28-year-old has played six years in the NFL. The Saints used the quick, 6-foot-6 lineman mostly as a speed rusher in passing situations. He played in all 32 of the Saints' regular season games during the past two seasons, starting eight, and was credited with 41 tackles, 7½ sacks and a forced fumble.
Information from The Associated Press was used in this report.