The 6-foot-4, 255-pound Anderson, who entered the league as a fifth-round draft choice of the Bears, was with Chicago until Oct. 5 of last season. He was signed by the Texans the next day and ended up playing 11 games (2 starts) for them.
Anderson has started in 20 of 77 games, totaling 154 total tackles, 25.5 sacks, seven passes defensed, five forced fumbles and two fumble recoveries. He has also played in three postseason games, including Super Bowl XLI.
His 12 sacks in 2006 were the most of any rookie that year.
The team also announced the release of defensive lineman Marlon Favorite, who was a longshot to make the roster.