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