Dokonči nasledujúcu vetu: Po dvoch úspešných sezónach bez playoffov, v polovici sezóny v roku 2004 sa Astros potýkali s problémami. Pred sezónou pridali Astros hviezdnych nadhazovačov Andyho Pettitta a Rogera Clemensa do tímu, ktorý už zahŕňal hviezdy ako Lance Berkman a Jeff Kent, ako aj jadro Bagwella a Biggia. Rýchlo sa stali jedným z favoritov na víťazstvo v Národnej lige. Avšak, na prestávke All-Star, boli 44 na 44 z veľkej časti kvôli neschopnosti skórovať behov, a zlý záznam v 1-run hry. Po tom, ako bol Williams vykopnutý na All-Star Game v Minute Maid Parku v roku 2004, keď slúžil ako tréner pre National League, bol vyhodený a nahradený Philom Garnerom, ktorý bol hviezdou víťaza druhej divízie Astros v roku 1986. Hoci mnohí ľudia boli veľmi skeptickí voči Garnerovi, ktorý mal priemernú históriu v jeho predchádzajúcich manažérskych pôsobeniach v Milwaukee a Detroite, s len jednou víťaznou sezónou na oboch zastávkach (v roku 1992), tím odpovedal Garnerovi, ktorý viedol tím k rekordom 46 <unk> 26 v druhom polčase a Wild Card National League. Vyhrali svoju prvú sériu playoffov v ôsmich pokusoch, porazili Braves v piatich zápasoch National League Division Series a postupovali do
National League Championship Series po tretíkrát. Avšak prehrali pred St. Louis Cardinals v siedmich zápasoch, najviac dramaticky na walk-off home run od Jima Edmondsa v 12. inningu hry 6.