Tulis terus kanggo paragraf iki - Clemens metu saka pensiun, mlebu kontrak setaun karo Houston Astros ing tanggal 12 Januari 2004, gabung karo kanca cedhak lan mantan kanca tim Yankees Andy Pettitte. Tanggal 5 Mei 2004, Clemens nyathet strikeout karir 4,137th kanggo nyelehake dheweke nomer loro ing dhaptar kabeh-wektu ing mburi Nolan Ryan. Dheweke dijenengi starter kanggo tim All-Star Liga Nasional nanging pungkasane dadi pitcher sing kalah ing game kasebut sawise ngidini enem balapan ing limang hits, kalebu home run telung balapan menyang Alfonso Soriano. Clemens ngrampungake musim kasebut kanthi rekor 18 <unk> 4, lan dianugerahi penghargaan Cy Young kaping pitu, dadi pemain paling tuwa sing menang Cy Young ing umur 42 taun. Iki ndadekake dheweke dadi salah siji saka enem pitcher kanggo menang penghargaan ing loro liga, gabung karo Gaylord Perry, Pedro Martínez, lan Randy Johnson lan mengko gabung karo Roy Halladay lan Max Scherzer. Clemens minangka pitcher sing kalah kanggo Astros ing Game 7 saka NLCS 2004
nglawan St. Louis Cardinals, ngidini 4 mlaku ing 6 inning karya. Sanadyan dhèwèké main kanthi apik, dhèwèké kesel ing inning kaping enem, nyerah kabeh patang run.