Төмендегі сөйлемді аяқтаңыз: Клеменс зейнеткерліктен шығып, 2004 жылдың 12 қаңтарында өзінің туған қаласы Хьюстон Астроспен бір жылдық келісімшартқа қол қойды, жақын досы және бұрынғы Янкилер командасының әріптесі Энди Петтитке қосылды. 2004 жылдың 5 мамырында Клеменс өзінің карьерасындағы 4137-ші страйк-аутын тіркеп, оны Нолан Райаннан кейінгі барлық уақыт тізімінде екінші орынға қойды. Ол Ұлттық лиганың барлық жұлдыздар командасының бастаушысы атанған, бірақ ақыр соңында алты рет бес рет, соның ішінде Альфонсо Сорианоның үш рет үйіне ұшып шыққаннан кейін жеңілген. Клеменс маусымды 18<unk>4 есебімен аяқтады және өзінің жетінші Cy Young Award сыйлығын иеленді, бұл 42 жасында Cy Young сыйлығын жеңіп алған ең қарт ойыншы болды. Бұл оны екі лигада да жүлдені жеңіп алған алты питчердің біріне айналдырды, Гейлорд Перри, Педро Мартинес және Рэнди Джонсонға қосылды, кейін Рой Халладей мен Макс Шерзер қосылды. Клеменс "Астрос" клубының 7-ші ойындағы жеңіліске ұшыраған
2004 жылғы NLCS-де Сент-Луис Кардиналдарға қарсы, 6 айналымда 4 ұпайға жол берді. Жақсы атса да, алтыншы таймда шаршап, төрт ұпайсын да берді.