<prompt> Andika mwendelezo wa aya hii - Clemens alikuja kutoka kustaafu, kusaini mkataba wa mwaka mmoja na mji wake wa kuzaliwa Houston Astros Januari 12, 2004, kujiunga na rafiki wa karibu na zamani Yankees teammate Andy Pettitte. Mnamo Mei 5, 2004, Clemens alirekodi strikeout yake ya 4,137 ya kazi kumweka wa pili kwenye orodha ya wakati wote nyuma ya Nolan Ryan. Aliteuliwa kuwa mwanzilishi wa timu ya National League All-Star lakini mwishowe alikuwa ndiye mchezaji aliyepoteza katika mchezo huo baada ya kuruhusu mbio sita kwa hits tano, pamoja na mbio tatu za nyumbani kwa Alfonso Soriano. Clemens alimaliza msimu na rekodi ya 184, na alipewa tuzo yake ya saba ya Cy Young, na kuwa mchezaji mzee zaidi kushinda Cy Young akiwa na umri wa miaka 42. Hii ilimfanya mmoja wa pitchers sita kushinda tuzo katika ligi zote mbili, kujiunga Gaylord Perry, Pedro Martínez, na Randy Johnson na baadaye alijiunga na Roy Halladay na Max Scherzer. Clemens alikuwa pitcher kupoteza kwa Astros katika mchezo 7 ya 2004 NLCS  <response>: dhidi ya St. Louis Cardinals, kuruhusu 4 mbio katika 6 innings ya kazi. Ingawa alipiga vizuri, alichoka katika inning ya sita, akatoa mbio zote nne. 