Andre Johnson re-structured his contract, which should create some additional cap space for the Texans.