ヒューストン・テキサンズ
リライアント・スタジアムで行われたこのドラフトでファンは失望するとともにブーイングを行った。全米のメディアもマイケル・ジョーダンとサム・ブーイが指名された1984年のNBAドラフトを持ち出してこの選択はドラフト史上最悪のものではないかと報道した。ブッシュはニューオーリンズ・セインツに、ヤングはテネシー・タイタンズに入団した。この年ブッシュが加入したセインツはNFCチャンピオンシップゲームまで進出し、ヤングは最優秀攻撃選手に選ばれたのに対してウィリアムスは足底筋膜炎に罹り47タックル、4.5サックに終わった。チームはこの年開幕から3連敗したがテネシー・タイタンズ戦ではオフェンスの獲得ヤードで427対197と圧倒されたもののターンオーバーでボールを5回奪い勝利した。また第41回スーパーボウルを制したインディアナポリス・コルツを27-24で破り10回目の対戦で初勝利をあげた。オフェンスではQBカーが成長しパス成功率68.9%、バッファロー・ビルズ戦では22回連続パス成功の記録を残した。またアンドレ・ジョンソンはリーグトップの103回のレシーブを記録し2度目のプロボウルに選ばれた。またドラフト2巡指名のディミコ・ライアンズは最優秀新人守備選手に選ばれた。
2007年3月21日、アトランタ・ファルコンズの控えQBマット・ショーブを獲得、元ドラフト全体1位指名選手であるカーはカロライナ・パンサーズに移った。この年チームがドラフト1巡で指名したアモビ・オコイエはドラフト史上最年少選手となった(ドラフト当日19歳)。開幕からチームは連勝し前年から数えると4連勝となった。
ヒューストンにはかつてヒューストン・オイラーズ(現テネシー・タイタンズ)がフランチャイズを置いていたが、1997年にテネシー州ナッシュビルに移転し、それ以来ヒューストンはNFLの空白地帯となっていた。
NFLは2002年シーズンより32番目のチームを迎え入れることになり、候補地としてはトロント、ロサンゼルス、ヒューストンがあげられた。1999年3月16日に行われたNFLのオーナー会議で29-2の賛成多数でロサンゼルスが32番目のフランチャイズと決まったが、ロサンゼルスにおける新チームを目指す複数のグループの計画が進まなかったため白紙に戻され、同年10月6日のオーナー会議で29-0でヒューストンが新フランチャイズとなり2004年のスーパーボウル開催地となることも決定された。
2000年、チームはワシントン・レッドスキンズの元ゼネラルマネージャー、チャールズ・キャサリーをGMに起用、2001年1月21日には元カロライナ・パンサーズのヘッドコーチでその後ジャクソンビル・ジャガーズのディフェンスコーディネーターを務めたドム・ケイパーズが初代ヘッドコーチに就任することが発表された。
新チームの愛称としてはオイラーズはテネシー・タイタンズが利用しているので使うことはできず公募の結果、アポロズ、ボブキャッツ、スタリオンズ、トロズ、ワイルドカッターズ、テキサンズの6候補に絞られ最終的には「テキサス州に根差した馴染みのある名前として」ヒューストン・テキサンズとなった。これは1974年にヒューストンにフランチャイズを置いていたワールド・フットボール・リーグ(英語版)のチームと同名である。