For å sørge for et jevnt antall lag vurderte ligaen også å legge til et nytt lag. Houston var en av favorittene for å få tildelt et nytt lag sammen med Toronto og Los Angeles (som tidligere hadde mistet Rams og Raiders i 1995), og McNair bestemte seg for å fokusere på amerikansk fotball og stiftet Houston NFL Holdings med Steve Patterson som partner. Sammen med Houston Livestock Show and Rodeo foreslo de et innendørs stadion som en del av avtalen for å få et NFL-lag til Houston. Den 6. oktober 1999 tildelte NFL de 32. laget til Houston, med en prislapp på $700 millioner.