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