Dokončete následující větu: Po dvou docela úspěšných sezónách bez playoff vystoupení, Astros byli brzy favority vyhrát 2004 NL pennant. Přidali hvězdného nadhazovače Andyho Pettitteho do seznamu, který již zahrnoval výjimečné hráče jako Lance Berkman a Jeff Kent, stejně jako veterány Bagwella a Biggia. Roger Clemens, který po sezóně s New York Yankees odešel do důchodu, souhlasil, že se v roce 2004 připojí k bývalému spoluhráči Pettitteovi v Astros. Jednoroční smlouva zahrnovala jedinečné podmínky, jako například možnost, aby Clemens zůstal doma v Houstonu na vybraných cestách, když nebyl naplánován. Navzdory raným předpovědím o úspěchu měli Astros na přestávce All-Stars průměrný rekord 44 na 44. Nedostatek produkce běhů a špatný záznam v těsných hrách byly hlavními problémy. Poté, co byl na All-Star Game 2004 v Houstonu vykopán, byl manažer Jimy Williams propuštěn a nahrazen Philem Garnerem, hvězdou v divizi vítězných Astros z roku 1986. Astros si pod vedením Garnera v druhé polovině sezóny užili 46:26, čímž si získali divokou kartu NL. Astros porazili Braves 3 na 2 v Divisijní sérii, ale prohráli
National League Championship Series na St. Louis Cardinals v sedmi zápasech. Clemens získal rekordní sedmou Cy Young Award v roce 2004. Kromě toho, přidání Karla Beltrána v polovině sezóny v výměně s Kansas City Royals pomohlo Astros nesmírně v jejich playoff běhu. Navzdory zvěsti o výměně v polovině sezóny se Beltrán ukázal jako nástroj pro naděje týmu, když v postsezoně udeřil osm home runů. Přestože si přál zůstat u Astros, podepsal 9. ledna 2005 dlouhodobou smlouvu s New York Mets.