Osatu sentsazio hau: Bi denboraldi irabazi ondoren, Astros taldea garaile suertatu zen 2004ko Liga Nagusiko txapelketan. Andy Pettitte izarra aurkeztu dute... Lance Berkman eta Jeff Kent bezalako quarterback berriak... eta Bagwell eta Biggio. Roger Clemens, New York Yankeesekin denboraldia amaitu eta erretiratu zenak, Pettitte taldekide ohiarekin bat egitea onartu zuen Astrosekin 2004an. Urtebeteko kontratuak baldintza bereziak zituen, hala nola Clemensek Houstoneko etxean geratzeko aukera, bidaiak egiteko aukeratu ez zuenean. Arrakasta lortzeko aurreikuspenak gorabehera, Astros taldeak 44-44ko errekorra izan zuen All-Star-eko atsedenaldian. Korrida gutxiko produkzioa eta erregistro eskasa gertuko partidetan arazo nagusiak izan ziren. 2004an Houstonen ospatutako All-Star Game-n oihu egin ondoren, Jimy Williams entrenatzailea kaleratu eta Phil Garnerrek ordezkatu zuen, 1986ko Astros taldearen izarra. Astros taldeak 46-26ko errekorra lortu zuen denboraldiko bigarren zatian Garnerren agindupean eta NL Wild-card postuan irabazi zuen. Astros-ek 3-2 galdu dute Divisioko fasean.
Txapelketa irabazi duen taldea izango da St. Louis Cardinals. 2004an Clemensek bere zazpigarren Cy Young saria irabazi zuen. Horrez gain, Carlos Beltran denboraldi erdian Kansas City Royals taldearekin trukean sartzeak Astros taldeari izugarri lagundu zion playoffetan. Denboraldi erdiko trukearen zurrumurruak gorabehera, Beltran taldearen itxaropenetan funtsezkoa izango zen, postseasonetan zortzi home run lortuz. Astros taldearekin jarraitzeko nahia adierazi zuen arren, Beltranek epe luzeko kontratua sinatu zuen New York Mets taldearekin 2005eko urtarrilaren 9an.