La saison 2005 des Houston Texans a connu plusieurs points positifs, notamment la performance record du spécialiste des retours rookie Jerome Mathis, qui a été sélectionné pour le Pro Bowl après avoir dominé la ligue en moyenne de retour de kickoff et en touchdowns. Malgré une fin de saison difficile (2-14), l'équipe a fait preuve de résilience avec une victoire palpitante 30-19 contre les Arizona Cardinals et une victoire âprement disputée contre les Cleveland Browns. La saison 2006 des Houston Texans, la première sous l'entraîneur principal Gary Kubiak, a montré une nette progression, l'équipe s'améliorant pour atteindre un bilan de 6-10, soit quatre victoires de plus que l'année précédente. La saison a été marquée par les débuts sensationnels de DeMeco Ryans, qui a remporté le titre de Rookie Défensif de l'Année de l'AP, et une victoire historique lors de la 16e semaine contre les Indianapolis Colts, futurs champions du Super Bowl.