The Texans signed Addison to a two-year contract Monday, Aaron Wilson of ProFootballNetwork.com reports.
Addison appeared in every game for the Bills last year and recorded six sacks. The veteran defensive end will once again be coached by Jacques Cesaire, who also moved from Buffalo to Houston this offseason.