Lengkepan kalimah di handap ieu: Clemens datang kaluar tina pangsiun, nandatanganan hiji deal sataun jeung hometown diadopsi-Na Houston Astros on January 12, 2004, ngagabung babaturan deukeut jeung urut Yankees teammate Andy Pettitte. Tanggal 5 Méi 2004, Clemens ngarékam strikeout karirna anu ka 4,137 pikeun nempatkeun anjeunna kadua dina daptar sadaya-waktos di tukangeun Nolan Ryan. Manéhna ngaranna starter pikeun tim National League All-Star tapi ahirna éta pitcher kaleungitan dina kaulinan éta sanggeus ngamungkinkeun genep ngajalankeun dina lima hits, kaasup home run tilu-jalan ka Alfonso Soriano. Clemens réngsé usum kalawan catetan 18<unk>4, sarta dilélérkeun pangajén Cy Young Award katujuhna, jadi pamaén pangkolotna nu kungsi meunang Cy Young dina umur 42 taun. Ieu ngajadikeun manéhna salah sahiji genep pitchers meunang pangajén di duanana liga, ngagabung Gaylord Perry, Pedro Martínez, jeung Randy Johnson jeung saterusna ngagabung ku Roy Halladay jeung Max Scherzer. Clemens nyaéta pitcher nu éléh pikeun Astros dina Game 7 tina
2004 NLCS ngalawan St. Louis Cardinals, ngamungkinkeun 4 run dina 6 inning gawé. Sanajan anjeunna pitched ogé, anjeunna capé dina inning kagenep, nyerah sagala opat ngajalankeun.