Randy Johnson
2004年1月12日，克萊門斯宣布復出加入他家鄉的休士頓太空人隊，並簽下一年的短期合約。5月5日，克萊門斯投出第4137次三振，成為大聯盟僅次於諾蘭·萊恩的紀錄。當年球季，克萊門斯戰績為18勝4敗，季後累積三振數達到4317次，生涯戰績為328勝164敗。並以42歲的年紀得到第七座賽揚獎，這使他成為年紀最大的賽揚獎得主，且是第四位在國家聯盟及美國聯盟都得到賽揚獎的投手（另外三位依序為蓋羅德·派瑞(Gaylord Perry)、佩卓·馬丁尼茲及藍迪·強森）。