Houston, TX (SportsNetwork.com) - The Houston Texans have released wide receiver Andre Johnson after they were unable to work out a trade.

Johnson, 33, had two years remaining on his contract and would have counted $16.1 million against the salary cap in 2015.

"After exhausting all options of a possible trade, we informed Andre Johnson that he would be released today," Texans executive vice president of football operations and general manager Rick Smith said in a statement.

"No player in the history of this franchise has represented the team, city and community in a more professional way. Andre is a Hall of Fame caliber player and we appreciate his years of service and contributions to our team."

Johnson was the longest-tenured and best offensive player in the history of the Texans, who drafted him third overall in 2003.

The Miami-Florida product caught 85 passes for 936 yards and three touchdowns in 15 games last season. A seven-time Pro Bowl selection, Johnson departs Houston after catching 1,012 passes for 13,597 yards and 64 touchdowns in 169 games.