Kompletoha ang mosunod nga pulong: Si Clemens migawas gikan sa pagretiro, nga nagpirma ug usa ka tuig nga kontrata uban sa iyang gipadapat nga lungsod sa Houston Astros niadtong Enero 12, 2004, nga miduyog sa suod nga higala ug kanhi kauban sa Yankees nga si Andy Pettitte. Niadtong Mayo 5, 2004, si Clemens nagrekord sa iyang 4,137th career strikeout aron ibutang siya sa ikaduha sa listahan sa tanan nga mga panahon sa luyo ni Nolan Ryan. Siya mao ang ngalan nga ang starter alang sa National League All-Star team apan sa katapusan mao ang pagkawala pitcher sa nga dula human sa pagtugot sa unom ka mga pagdala sa lima ka mga hit, lakip na ang usa ka tulo ka-dagan sa balay nga pagdala sa Alfonso Soriano. Clemens natapos sa panahon uban sa usa ka 18 <unk> 4 rekord, ug gihatagan sa iyang ikapito nga Cy Young Award, nga nahimong labing tigulang nga player sa bisan unsa nga panahon sa pagdaog sa Cy Young sa edad nga 42. Kini naghimo kaniya nga usa sa unom ka mga pitcher sa pagdaug sa award sa duha ka liga, sa pag-apil Gaylord Perry, Pedro Martínez, ug Randy Johnson ug sa ulahi giapil ni Roy Halladay ug Max Scherzer. Si Clemens mao ang napildi nga pitcher alang sa Astros sa Game 7 sa
2004 NLCS batok sa St. Louis Cardinals, nga nagtugot 4 nga pagdala sa 6 nga inning sa trabaho. Bisag maayo ang iyang pag-pitch, siya gikapoy sa ikaunom nga inning, nga mihatag ug upat ka run.