section_heading: Era Garya Kubiaka
paragraph_text: 225px|minijatura|lijevo|Arian Foster, running back Texansa 2005. je klub već smatran kandidatom za doigravanje. No, Texansi čitavu sezonu uspijevaju pobijediti samo u dvije utakmice te imaju najslabiji omjer u ligi. Trener Dom Capers dobiva otkaz,<ref> a nasljeđuje ga Gary Kubiak, dotadašnji koordinator napada Denver Broncosa. Texansi također imaju pravo na prvi izbor na idućem draftu. Te godine se smatralo da će prvi izbor biti runnning back Reggie Bush, ili možda quarterback Vince Young, rođen baš u samom Houstonu. No Texansi na sveopće iznenađenje i ljutnju navijača biraju defensive enda Maria Williamsa.<ref> Sezonu 2006. predvođeni quarterbackom Davidom Carrom i wide receiverom Andreom Johnsonom završavaju na posljednjem mjestu u diviziji.