The Saints have dramatically retooled their defense over the weekend. A trade for star MLB Jonathan Vilma has been followed up by two AFC free agent additions in CB Randall Gay (New England) and DE Bobby McCray (Jacksonville). The moves accompany a flurry of re-signings including G Jamar Nesbit, C Jonathan Goodwin, WR Terrance Copper, K Martin Gramatica, DT Brian Young, MLB Mark Simoneau, WR Devery Henderson and RB Aaron Stecker.Gay signs with Saints

Randall Gay, a cornerback who spent the past four years with New England, has agreed to a four-year contract with the New Orleans Saints.

Gay’s agent, Albert Elias, told The Associated Press that the deal is worth up to $17.6 million. Gay was an unrestricted free agent.

Signed out of LSU in 2004 by the Patriots, Gay has recorded 83 career tackles, five interceptions and recovered three fumbles, including two returned for touchdowns. He played in all 19 games for New England in 2007 after his previous two seasons were cut short by ankle and hamstring injuries.

Saints sign McCray

Defensive end Bobby McCray, who has played the past four seasons with the Jacksonville Jaguars, agreed to a five-year contract today with the New Orleans Saints.

Other terms were not disclosed by the team. McCray had been an unrestricted free agent.

Drafted out of Florida by the Jaguars in 1994, McCray has played in 61 regular season games, recording 94 tackles, 22 sacks and seven forced fumbles. He recorded a career-high 10 sacks in 2006.

Stecker stays a Saint

Running back Aaron Stecker has agreed to a contract with the New Orleans Saints.

Terms were not released. Stecker had been an unrestricted free agent.

Stecker originally signed with the Saints in 2004 after four years with Tampa Bay. He rushed in 2007 for a career-high 448 yards, scored five touchdowns and caught 36 passes during six starts.