But because it would have cost Houston so much dead money to trade him and because Johnson still has the potential to be one of the best receivers in the game, the Texans have declined to do so.
As such, Johnson on Friday morning reported to Texans training camp, and he says he wants to finish his career in Houston.
"That's the plan," he told reporters. "... I love playing the game of football. I don't plan on walking away from this."
During his 11-year career, Johnson only has made the playoffs twice, and he's been through a number of team rebuilds. With Houston coming off a 2-14 season and with the jettison of quarterback Matt Schaub and with the fact the Texans did not take a quarterback with the No. 1 overall pick (and instead picked up free agent journeyman Ryan Fitzpatrick), Johnson in May talked about why he wasn't thrilled with the team's 2014 prospects.
"Nobody's been here as long as I have," Johnson said then. "You just kind of look at things. I've been thinking about things this offseason. And I just kind of wonder sometimes, 'Is this still the place for me?' ...
"I just look at my career ... I've only been to the playoffs twice. I think we've only had three winning seasons. I don't think any player wants to experience that. I think over time it can become very frustrating. And this offseason has been very frustrating for me; beginning of the offseason, I should say. That's just kind of where I'm at right now."
On Friday, though, Johnson -- who is still scheduled to make $31.5 million in base salary during the next three seasons -- said, "I feel very comfortable in where the organization is going."