Po dveh uspešnih sezonah brez izida v končnico, so Astrosi sredi sezone 2004 bili v težavah. Pred sezono so Astrosi v ekipo, ki je že vključevala zvezde, kot sta Lance Berkman in Jeff Kent, ter jedro Bagwell in Biggio, dodali zvezde Andyja Pettittea in Rogerja Clemensa. Kmalu so postali favorit za zmago v Nacionalni ligi. Vendar pa so na All-Star Break imeli rezultat 44 proti 44, predvsem zaradi nezmožnosti začenja in slabega rezultata v tekmah z enim tekom. Williams je bil odpuščen in zamenjan s Philom Garnerjem, ki je bil zvezda Astrosovih zmagovalcev druge divizije leta 1986. Čeprav je bilo veliko ljudi zelo skeptičnih do Garnerja, ki je imel povprečen dosje v svojih prejšnjih vodstvenih obdobjih v Milwaukeeju in Detroitu, s samo eno zmagovalno sezono na obeh postajah (l. 1992), je ekipa odgovorila na Garnerja, ki je v drugi polovici vodil ekipo do 46 proti 26 rekordov in divje kartice Nacionalne lige. Zmagali so svojo prvo serijo v osmih poskusih, premagali Bravese v petih tekmah serije National League Division Series in napredovali v
Tretjič je osvojil prvenstvo. Kljub temu so izgubili pred St. Louis Cardinalsom v sedmih tekmah, najbolj dramatično na domačem teku Jima Edmondsa v 12. inningu 6. tekme.