The No. 4 overall pick in 1994, McGinest started a career-low five games, and played in 11, the second-lowest total of his career. Despite missing five games, he had six sacks in the regular season and two more in the playoffs, including one for a 16-yard loss against the St. Louis Rams in the Super Bowl.
Johnson, a second-round pick in 1995, missed four games this season and 21 over the last four, had a career low 46 tackles in the regular season. After missing the season opener, he started strong with 42 tackles from Week 2-9, but then he missed three games.
Also on the list were cornerback Terrance Shaw, free safety Matt Stevens and wide receiver Charles Johnson.
The most the Patriots can lose in the expansion draft is two players.
Houston will have its expansion draft on Feb. 18 and must select 30 players excluding any restricted free agents or spend 38 percent ($27.2 million) of the $71.7 million salary cap for 2002. The Texans could select as many as 42 players.
Notable deaths of 2014 [PHOTOS]
Julius Randle breaks leg during NBA debut