2004年1月12日,克莱门斯退役, 签了一份为期一年的合同, 与他收养的家乡休斯顿太空人队签约, 2004年5月5日,克萊門斯記錄咗佢第4,137個職業生涯中 strikeout 將佢擺喺 Nolan Ryan 後面嘅第二名. 佢被選為國家聯盟全明星隊嘅首發球員,但最終喺嗰場比賽中贏咗六場比賽,包括阿爾福索索里亞諾嘅三場主打. 克莱门斯以18比4的成绩完成咗個賽季,並獲得第七個賽陽獎,成為史上最年長贏得賽陽獎嘅球員,年齡42歲. 呢樣令佢成為六個贏得兩個聯盟獎項嘅投手之一,佢加入 Gaylord Perry,Pedro Martínez,Randy Johnson,之後又加入 Roy Halladay同埋 Max Scherzer. 克萊門斯喺2004年 NLCS第七場比賽中贏得 Astros
打敗聖路易斯紅雀隊 六局共計四 home run 雖然佢投<unk>得好好,但喺第六局,佢疲倦咗, 輸咗全部四 home run.