McCray appeared to be in line to compete for a starting job in 2010 when the Saints released former starter Charles Grant, who had missed the postseason with a torn triceps.
However, 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.
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.
McCray has played all 32 regular season games since joining the team as an unrestricted free agent in 2008, registering 7.5 sacks. The six-year veteran has tallied 29.5 career sacks with eight forced fumbles and a fumble recovery.
The Saints also announced Thursday that they have signed center Matt Tennant, the team's 2010 fifth-round draft pick.
The Associated Press contributed to this report.