Completa la seguente frase: Clemens è uscito dal ritiro, firmando un contratto di un anno con la sua città natale adottiva Houston Astros il 12 gennaio 2004, unendosi a un amico intimo e ex compagno di squadra degli Yankees Andy Pettitte. Il 5 maggio 2004, Clemens ha registrato il suo 4.137 ° strikeout in carriera per metterlo al secondo posto nella lista di tutti i tempi dietro Nolan Ryan. È stato nominato titolare della National League All-Star team, ma alla fine è stato il lanciatore perdente in quella partita dopo aver permesso sei punti su cinque colpi, tra cui un fuoricampo di tre punti per Alfonso Soriano. Clemens terminò la stagione con un record di 18 a 4, e gli fu assegnato il suo settimo Cy Young Award, diventando il giocatore più anziano a vincere il Cy Young all'età di 42 anni. Questo lo ha reso uno dei sei lanciatori a vincere il premio in entrambi i campionati, unendosi a Gaylord Perry, Pedro Martínez e Randy Johnson e successivamente a Roy Halladay e Max Scherzer. Clemens era il lanciatore perdente degli Astros nella settima partita della
2004 NLCS contro i St. Louis Cardinals, permettendo 4 punti in 6 inning di lavoro. Anche se lanciava bene, si stancò nel sesto inning, cedendo tutti e quattro i punti.