Brown, who missed the entire 2009 season with hip and sports hernia injuries, signed his $3.62 million tender offer before the trade. He skipped the Saints' voluntary workouts this offseason because he was unhappy with the tender, along with the fact that he might have to compete with Jermon Bushrod to regain his starting job.
The Saints' compensation in the deal is tied to the Redskins' trade with the Eagles for quarterback Donovan McNabb in April.
Washington will now be without its third- and fourth-round draft picks in 2011, but it will also get back a later pick from New Orleans.
Washington owes the Eagles a third- or fourth-round pick in 2011 for McNabb, based on how the quarterback plays or the team performs. If the Redskins win nine games, go to the playoffs or McNabb gets selected to the Pro Bowl, Philadelphia will receive Washington's third-round pick and New Orleans will get Washington's fourth. If none of those happen, the Eagles will get the Redskins' fourth-round pick and the Saints will get the Redskins' third-round pick.
If New Orleans receives Washington's third-round pick, then the Redskins will get a 2011 fifth-round pick back from the Saints. However, if Washington's third-round pick goes to Philadelphia, then the Saints will send a 2011 sixth- or seventh-round pick back to the Redskins.
There is also a conditional 2012 sixth-round pick involved. Should Brown play 90 percent of the plays next season or get voted to the Pro Bowl, Washington will send its 2012 sixth-round pick to New Orleans. After Saturday's trade, Washington has six picks left in the 2011 draft.
Brown could be the solution at right tackle for the Redskins, who are rebuilding the line under new coach Mike Shanahan after last year's 4-12 season.
Washington took Trent Williams of Oklahoma with the No. 4 overall pick in April's draft to replace retired six-time Pro Bowl left tackle Chris Samuels. Artis Hicks has worked with the first-string unit at right tackle during the offseason, but he could move to right guard to make room for Brown.
Brown started 58 games for the Saints in five seasons before the injuries sidelined him last year. Bushrod, nicknamed "Big Neck," started 15 games in place of Brown during the 2009 regular season, when the Saints allowed only 20 sacks, fourth-fewest in the NFL.
The 6-foot-4, 325-pound Bushrod was a fourth-round choice in the 2007 draft from Towson. He did not play a regular-season snap on the offensive line during his first two seasons.
Brown, 29, was the No. 13 overall selection in the 2005 draft from Oklahoma. The 6-foot-6, 313-pounder was selected to the Pro Bowl following the 2006 and 2008 seasons. He has only one year remaining on his contract, but the Redskins ultimately want to keep him.
Adam Schefter is ESPN's NFL Insider. The Associated Press contributed to this report.