Täytä seuraava lause: Kahden melko menestyksekkään kauden jälkeen ilman playoff-esiintymistä, - kauden puolivälissä 2004 Astros oli pulassa. Ennen kautta Astros oli lisännyt tähti syöttäjät Andy Pettitte ja Roger Clemens joukkueeseen, johon kuului jo tähtiä kuten Lance Berkman ja Jeff Kent sekä Bagwellin ja Biggion ydin. Heistä tuli nopeasti yksi suosituimmista voittajaksi. Kuitenkin, All-Star Break, he olivat 44<unk>44 suurelta osin johtuu kyvyttömyydestä tehdä pisteitä, ja huono ennätys 1-run pelit. Williams sai potkut National Leaguen valmentajana ollessaan ja hänen tilalleen tuli Phil Garner, joka oli ollut Astrosin toisen sarjan voittaja vuonna 1986. Vaikka monet olivat erittäin skeptisiä Garneria kohtaan, jolla oli keskinkertainen menestysaika Milwaukeen ja Detroitin aikaisemmissa johtotehtävissä, ja vain yksi voitto kaudella kummassakin pysähdyspaikassa (vuonna 1992), joukkue vastasi Garnerille, joka johti joukkuetta 46: 26 ennätykseen toisella puoliajalla ja National League's Wild Card. He voittivat ensimmäisen playoff-sarjansa kahdeksassa yrityksessä, voittaen Bravesin National League Division Series -sarjan viidessä pelissä siirtyäkseen
National League Championship Series kolmatta kertaa. Kuitenkin he hävisivät St. Louis Cardinalsille seitsemässä pelissä, eniten dramaattisesti Jim Edmondsin walk-off-kolariin pelin 6. pelin 12. vuorossa.