Kompletigu la sekvantan frazon: Post du sufiĉe sukcesaj sezonoj sen lud-finalo, la Astros estis fruaj favoratoj por gajni la 2004-datita NL-vimplon. Ili aldonis stelĵetiston Andy Pettitte al listo kiu jam inkludis elstarantojn kiel Lance Berkman kaj Jeff Kent same kiel veteranojn Bagwell kaj Biggio. Roger Clemens, kiu retiriĝis post la sezono kun la New York Yankees, konsentis aliĝi al iama samteamo Pettitte sur la Astros por 2004. La unujara interkonsento inkluzivis unikajn kondiĉojn, kiel ekzemple la opcio por Clemens resti hejme en Houston dum elektitaj vojaĝoj kiam li ne estis planita por ĵeti. Malgraŭ la fruaj antaŭdiroj por sukceso, la Astros havis mezuman 44<unk>44 rekordon ĉe la Ĉia-Stela paŭzo. Manko de produktado kaj malbona rekordo en proksimaj ludoj estis gravaj temoj. Post esti buĉita ĉe la 2004-datita All-Star Game okazigita en Houston, manaĝero Jimy Williams estis maldungita kaj anstataŭigita per Phil Garner, stelo sur la dividado-gajnanta 1986 Astros. La Astros ĝuis rekordon de 46 kontraŭ 26 en la dua duono de la sezono sub Garner kaj gajnis la NL wild-card lokon. La Astros venkis la Braves 3 kontraŭ 2 en la Divida Serio, sed perdis la
Nacia Ligo-Ĉampioneca Serio al St. Louis Cardinals en sep ludoj. Clemens gajnis rekordan sepan Cy Young Award en 2004. Plie, la mez-sezona aldono de Carlos Beltrán en interŝanĝo kun la Kansas City Royals helpis la Astrosojn grandege en ilia finalo. Malgraŭ intersezonaj interŝanĝaj onidiroj, Beltrán pruvus esti instrumenta al la esperoj de la teamo, trafante ok hejmkuradojn en la postsezono. Kvankam li asertis deziron resti kun la Astros, Beltrán subskribis longperspektivan kontrakton kun la New York Mets la 9-an de januaro 2005.