Täitke järgmine lause: Clemens tuli pensionile, allkirjastades ühe aasta lepingu oma kodulinna Houston Astros'iga 12. jaanuaril 2004, ühinedes oma lähedase sõbra ja endise Yankees'i meeskonnakaaslase Andy Pettitte'iga. 5. mail 2004 registreeris Clemens oma karjääri 4.137. streik-out'i, mis asetas ta teise koha kõigi aegade nimekirja Nolan Ryan'i järel. Ta sai National League'i All-Star'i meeskonna algusaatjaks, kuid lõpuks oli ta kaotanud kastja selles mängus, pärast seda, kui ta oli andnud kuus jooksut viie löögi eest, sealhulgas Alfonso Sorianole kolmest jooksust. Clemens lõpetas hooaja 18-4 tulemusega ja sai oma seitsmenda Cy Youngi auhinna, olles vanim mängija, kes on kunagi võitnud Cy Youngi 42-aastaselt. See tegi temast ühe kuue kastjalt, kes võitis auhinna mõlemas liigas, ühinedes Gaylord Perry, Pedro Martínez ja Randy Johnsoniga ning hiljem Roy Halladay ja Max Scherzer. Clemens oli Astrose kaotaja
2004. aasta NLCS St. Louis Cardinals'i vastu, luues 4 jookset 6 inningis. Kuigi ta viskas hästi, väsis ta kuuendas inningis, andes kõik neli jookset.