Töltsd ki a következő mondatot: Clemens 2004 január 12-én kilépett a nyugdíjból, és aláírt egy éves szerződést a Houston Astros-szal, ahol csatlakozott a közeli barátjához és egykori Yankees csapattársához, Andy Pettitte-hez. 2004. május 5-én Clemens a 4.137. strikeout-ot rögzítette, ezzel a második helyen állt az összes idők listáján Nolan Ryan mögött. A National League All-Star csapatának kezdőjául nevezték ki, de végül a vesztes dobó volt abban a játékban, miután hat futást engedett öt ütésen, beleértve egy három futásos hazafutást Alfonso Soriano-nak. Clemens a szezont 18-4-es eredménnyel fejezte be, és megkapta a hetedik Cy Young díját, így lett a legidősebb játékos, aki 42 évesen megnyerte a Cy Young-ot. Ezzel ő lett az egyik a hat dobó közül, akik megnyerték a díjat mindkét ligában, csatlakozva Gaylord Perry, Pedro Martínez és Randy Johnsonhoz, majd később csatlakozott Roy Halladay és Max Scherzer. Clemens volt a vesztes dobója az Astrosnak a 7-es meccsen.
2004 NLCS a St. Louis Cardinals ellen, 6 inningben 4 futást engedett. Bár jól dobott, a hatodik menetben elfáradt, és mind a négy futást feladta.