The move comes after the Saintsre-signed McCray to a one-year contract in July, just one month after abruptly releasing him.
McCray started all three of the defending champions' playoff games last season, making six tackles and a memorable block that flattened Arizona Cardinals quarterback Kurt Warner after an interception.
McCray played in all 32 regular-season games since joining the Saints as an unrestricted free agent in 2008, registering 7.5 sacks. The six-year veteran has 29.5 career sacks with eight forced fumbles and one fumble recovery for the Saints and Jacksonville Jaguars.
The Associated Press contributed to this report.