Dokončete následující větu: Clemens přišel z důchodu, podepsal jednoroční smlouvu se svým adoptovaným rodným městem Houston Astros 12. ledna 2004, připojil blízký přítel a bývalý Yankees spoluhráč Andy Pettitte. Dne 5. května 2004 zaznamenal Clemens svůj 4.137. strikeout v kariéře, čímž se umístil na druhé místo na seznamu všech dob za Nolanem Ryanem. Byl jmenován za startujícího hráče v National League All-Star týmu, ale nakonec byl prohrávajícím nadhazovačem v tomto zápase poté, co umožnil šest běhů na pěti údery, včetně tří-run home run pro Alfonso Soriano. Clemens dokončil sezónu s rekordem 18<unk>4 a získal svou sedmou Cy Young Award, čímž se stal nejstarším hráčem, který kdy vyhrál Cy Young ve věku 42 let. Tím se stal jedním ze šesti nadhazovačů, kteří vyhráli cenu v obou ligách, připojili se k Gaylord Perry, Pedru Martínezovi a Randy Johnsonovi a později se k nim připojili Roy Halladay a Max Scherzer. Clemens byl prohrávajícím nadhazovačem Astros v sedmém zápase
2004 NLCS proti St. Louis Cardinals, dovolil 4 běhy v 6 inningů práce. Ačkoli nadhazoval dobře, v šesté směně se unavil a vzdal všechny čtyři běhy.