Voltooi de volgende zin: Na twee redelijk succesvolle seizoenen zonder een playoff verschijning, de Astros waren vroege favorieten om de 2004 NL pennant te winnen. Ze voegden ster pitcher Andy Pettitte aan een rooster dat al standouts zoals Lance Berkman en Jeff Kent evenals veteranen Bagwell en Biggio. Roger Clemens, die na het seizoen met de New York Yankees met pensioen was gegaan, stemde ermee in om voor 2004 bij zijn voormalige teamgenoot Pettitte bij de Astros te komen. De eenjarige deal bevatte unieke voorwaarden, zoals de optie voor Clemens om thuis te blijven in Houston op geselecteerde road trips als hij niet gepland was om te werpen. Ondanks de vroege voorspellingen voor succes, hadden de Astros een middelmatig record van 44 tegen 44 tijdens de All-Star break. Een gebrek aan run productie en een slecht record in close games waren belangrijke problemen. Nadat hij tijdens de All-Star Game van 2004 in Houston was uitgejouwd, werd manager Jimy Williams ontslagen en vervangen door Phil Garner, een ster van de divisiewinnaar Astros uit 1986. De Astros genoten van een 46 tegen 26 record in de tweede helft van het seizoen onder Garner en verdienden de NL wild-card plek. De Astros versloegen de Braves 3 tegen 2 in de Division Series, maar zouden de
National League Championship Series tegen de St. Louis Cardinals in zeven wedstrijden. Clemens won een record zevende Cy Young Award in 2004. Bovendien hielp de middenseizoen toevoeging van Carlos Beltrán in een ruil met de Kansas City Royals de Astros enorm in hun playoff run. Ondanks de geruchten over een middenseizoen-ruil, zou Beltrán een belangrijke rol spelen in de hoop van het team. Hij sloeg acht homeruns in de postseizoen. Hoewel hij had beweerd dat hij bij de Astros wilde blijven, tekende Beltrán op 9 januari 2005 een langetermijncontract met de New York Mets.