Ljúktu eftirfarandi setningu: Eftir tvö vel heppnuð tímabil án leikja í úrslitaleikum, á miðjum tímabili árið 2004 voru Astros að kljást. Fyrir tímabilið höfðu Astros bætt við stjörnu pitchers Andy Pettitte og Roger Clemens í lið sem þegar innihélt stjörnur eins og Lance Berkman og Jeff Kent auk kjarna Bagwell og Biggio. Þeir voru fljótt smurðir einn af uppáhalds að vinna National League. Hins vegar, á All-Star hlé, voru þeir 44<unk>44 að mestu leyti vegna vanhæfni til að skora hlaup, og léleg skrá í 1-hlaup leikjum. Williams var rekinn og var skipt út fyrir Phil Garner, sem hafði verið stjarna fyrir Astros' seinni deild sigurvegara árið 1986. Þó að margir hafi verið mjög tortryggnir gagnvart Garner, sem hafði meðallaga árangur í fyrri stjórnunarferlum sínum í Milwaukee og Detroit, með aðeins eitt vinnandi tímabil á hvorum stöðvunum (á árinu 1992), svaraði liðið Garner, sem leiddi liðið til 46 <unk> 26 met í seinni hálfleik og Wild Card National League. Þeir myndu vinna sína fyrstu úrslitakeppni í átta tilraunum, sigra Braves í fimm leikjum í National League Division Series til að komast í
National League Championship Series í þriðja sinn. Þeir töpuðu hins vegar fyrir St. Louis Cardinals í sjö leikjum, mest dramatískt á heimaslóð frá Jim Edmonds í 12. inning leik 6.