اكتب استمرار لهذه الفقرة - كليمنز خرج من التقاعد، وقع عقد سنة واحدة مع مسقط رأسه هيوستن أستروس في 12 يناير، 2004، في 5 مايو 2004، سجل كليمنز 4137 ضربة في مسيرته ليضع نفسه في المركز الثاني على قائمة كل الأوقات خلف نولان رايان. تم تسميته البداية لفريق النجوم في الدوري الوطني ولكن في النهاية كان القارورة الخاسرة في تلك المباراة بعد السماح بستة مرات على خمس ضربات، بما في ذلك ركض ثلاثي للفونسو سوريانو. انتهى كليمنز الموسم بسجل 18<unk>4، وحصل على جائزة ساي يونغ السابعة، ليصبح أكبر لاعب يفوز بجائزة ساي يونغ في سن 42. هذا جعله واحد من ستة رماة للفوز بالجائزة في كلا الدوريين، انضم إلى جايلورد بيري، بيدرو مارتينيز، وراندي جونسون ولاحقا انضم إليهم روي هالادي وماكس شرزر. كليمنز كان البوزر الخاسر لـ أستروس في المباراة السابعة من دوري الـ NLCS 2004
ضد سانت لويس كاردينالز، سمح ب4 ركضات في 6 دورات. بالرغم من انه رمى بشكل جيد، لكنه تعب في الشوط السادس، وتسليم كل الركضات الأربع.