Vyplňte nasledujúcu vetu: Clemens prišiel z dôchodku, podpísal jednoročnú zmluvu so svojím adoptovaným rodným mestom Houston Astros 12. januára 2004, pripojili blízky priateľ a bývalý spoluhráč Yankees Andy Pettitte. 5. mája 2004 zaznamenal Clemens svoj 4.137. strejk-out v kariére, čím sa umiestnil na druhé miesto v histórii za Nolanom Ryanom. Bol vymenovaný za štartéra do tímu National League All-Star, ale nakoniec bol prehrávajúcim nadávateľom v tomto zápase po tom, čo dovolil šesť behov na piatich hitov, vrátane trojhracového homerunu Alfonsa Soriana. Clemens dokončil sezónu s rekordom 18<unk>4 a získal svoju siedmu Cy Young Award, čím sa stal najstarším hráčom, ktorý kedy vyhral Cy Young vo veku 42 rokov. Tým sa stal jedným zo šiestich nadhazovačov, ktorí získali ocenenie v oboch ligách, pripojili sa k Gaylord Perry, Pedro Martínez a Randy Johnson a neskôr sa k nim pripojili Roy Halladay a Max Scherzer. Clemens bol porazený nadhazovač pre Astros v 7. hre
2004 NLCS proti St. Louis Cardinals, dovolil 4 behov v 6 inningov práce. Hoci hodil dobre, unavil sa v šiestom inningu, vzdal sa všetkých štyroch behov.