Dokončite nasledujúcu vetu: Po dvoch úspešných sezónach bez playoffov boli Astros favoriti na víťazstvo v NL v roku 2004. Pridali hviezdu Andyho Pettitta do tímu, ktorý už obsahoval vynikajúcich hráčov ako Lance Berkman a Jeff Kent, ako aj veteránov Bagwella a Biggia. Roger Clemens, ktorý odišiel po sezóne s New York Yankees, súhlasil, že sa pripojí k bývalému spoluhráčovi Pettitteovi v Astros v roku 2004. Jednoročná zmluva obsahovala jedinečné podmienky, ako napríklad možnosť pre Clemensa zostať doma v Houstone na vybraných cestách, keď nebol naplánovaný. Napriek skorým predpovediam o úspechu, Astros mali priemerný rekord 44 na 44 na prestávke All-Star. Nedostatok produkcie a zlý záznam v blízkych hrách boli hlavnými problémami. Po tom, ako bol na All-Star Game v Houstone vyhupaný, bol manažér Jimy Williams prepustený a nahradený Philom Garnerom, hviezdou v divízii Astros v roku 1986. Astros sa v druhej polovici sezóny pod vedením Garnera tešili zo skóre 46:26, čím získali divokú kartu NL. Astros porazili Braves 3 ku 2 v Divíznej sérii, ale stratili
National League Championship Series pre St. Louis Cardinals v siedmich zápasoch. Clemens získal rekordnú siedmu Cy Young Award v roku 2004. Navyše, pridanie Karla Beltrána v polovici sezóny v obchode s Kansas City Royals pomohlo Astrosom vo svojom playoffovom beh. Napriek klebetám o výmene v polovici sezóny sa Beltrán ukázal ako nástroj nádeje tímu, ktorý v postsezóne zasiahol osem homerunov. Hoci Beltrán tvrdil, že chce zostať s Astros, 9. januára 2005 podpísal dlhodobú zmluvu s New York Mets.