1998年三月，NFL批準了克利夫蘭擴軍球隊的提案，將聯盟球隊總數增加到了三十一支，為了保持球隊總數平衡，下一支新軍的組建也被提升日程。
得知消息之后，麥克納爾第一時間就開始行動起來，聯合了休斯頓市政廳官員，攜手前往聯盟官方駐地完成計劃發表，為了爭取成立全新球隊而齊心協力，他們還提出了修建一座可伸縮頂棚的新球場方案——這也是當初休斯頓油人出走的重要原因之一。
但此時，休斯頓卻遇到了強力狙擊——同樣處于職業橄欖球空白期的洛杉磯。一手創建了好萊塢頂級霸主創新藝術家經紀公司的邁克爾-奧維茨（Michael-Ovitz），就是這位狙擊手！
在此之前，奧維茨在好萊塢已經攀爬到了業內頂尖之中的頂尖，甚至可以說是改變了整個行業的規則，巔峰時期，連續三年當選好萊塢最具影響力的頭號人物。
1995年，奧維茨認為好萊塢的工作已經沒有任何挑戰性，他決定職業轉型，他前往迪士尼擔任了總裁位置，但后來證明，這是一個致命的錯誤——奧維茨與迪士尼時任首席執行官邁克爾-艾斯納（Michael-Eisner）可謂是一山不容二虎，后者也被稱為是“暴/君”；兩年后，奧維茨被灰溜溜地踢出了迪士尼，同時帶走了一億兩千萬美元的賠償金。
奧維茨重新回到了好萊塢，用賠償金創建了一家全新經紀公司，重頭開始；但同時，轉型的想法依舊揮之不去。他瞄準了NFL。
奧維茨通過自己的人脈構建了整個團隊，提出了斥資七億五千萬美元組建橄欖球全新球隊的計劃，并且得到了洛杉磯市政府的大力支持。
盡管麥克納爾的團隊也得到了休斯頓牛仔秀每年一億五千萬美元的援助，但洛杉磯的巨大市場優勢還是讓休斯頓落于下風；更重要的是，奧維茨的能言善辯和強大人脈，在三十二支球隊之中產生了巨大效應。
1999年三月，NFL球隊老板以“29：2”的投票結果，批準了洛杉磯組建新軍的許可。
但隨后事情卻出現了巨大轉機。奧維茨團隊的準備動作太過遲緩，遲遲沒有能夠跟上進度；改建洛杉磯紀念體育場的方案在資金方面也沒有太多可行性和操作性，這使得聯盟大為不滿，連連發出催促指令，卻依舊沒有能夠取得成效，最終觸怒了聯盟總裁塔利亞布。
1999年九月，NFL官方通知休斯頓的麥克納爾團隊，邀請他們出席即將在亞特蘭大再次召開的球隊老板會議。在這次會議上，麥克納爾提出的七億美元建隊方案取得了成功，在投票過程中以“29：0”的絕對優勢通過——另外還有兩票棄權。
休斯頓德州人就此誕生！
休斯頓的積極主動讓全新球隊方案得以快速推進，短短不到一年時間，球場和球隊都已經陸陸續續完成準備，球隊名稱也通過了決議，在三個不同名字候補之中，“德州人”成功脫穎而出——由于德州人是堪薩斯酋長的別名，麥克納爾還專門與酋長隊達成了有關名稱使用問題的協議。
2001年五月，聯盟正式改組，從五大分區轉變成為四大分區，休斯頓德州人和克利夫蘭布朗加入了全新分區方案，繼而形成了現在的聯盟格局。其中，休斯頓德州人位居美聯南區，與印第安納波利斯小馬、杰克遜維爾美洲虎、遷移改名后的田納西泰坦同處一個分區。