اكمل الجملة التالية: كليمنز خرج من التقاعد، وقع عقد لمدة سنة مع مسقط رأسه هيوستن أستروس في 12 يناير، 2004، انضم الى صديقه المقرب و زميله السابق في فريق يانكيز اندي بيتيت. في 5 مايو 2004, سجل كليمنز 4,137 ضربة في مهنته ليحطيه ثاني على قائمة كل الاوقات وراء نولان رايان. وُصِفَ كَمَبْدَأ لِفِرَقِ النجومِ الوطنيِ ، لَكِنْ في النهاية كانَ الْمُضَارِبَ الخاسِرَ في تلك المباراةِ بعدَ أنْ سَمَحَ بِسِتّةِ رَكَضَاتٍ عَلَى خَمْسِ رَكَضَاتٍ ، بِمَا فِيهِ رَكْضٌ بِثَلاثِ رَكَضَاتٍ عَلَى ألفونسو سوريانو. كليمنز انهى الموسم ب سجل 18<unk>4 ، وحصل على جائزة ساي يانج السابعة ، ليصبح اكبر لاعب فاز بالجائزة في سن 42. هذا جعله واحد من ستة رماة للفوز بالجائزة في كل من الدوريين، انضمام غايلورد بيري، بيدرو مارتينيز، وراندي جونسون ولاحقا انضم روي هالاداي وماكس شيزر. كليمنز كان القارض الخاسر لـ " أستروس " في المباراه السابعه من
2004 NLCS ضد سانت لويس كاردينالز، يسمح 4 اجراءات في 6 اجراءات من العمل. بالرغم من انه رمى بشكل جيد، لكنه تعب في الشوط السادس، واستسلم كل الركضات الأربع.