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