شهریورماه 1388 جمع کثیری از نمایندگان مجلس شورای اسلامی با ارسال نامه به دکتر احمدی نژاد، از انتصاب محمدرضا رحیمی به سمت معاون اول رییس جمهور قدردانی کردند.دکتر امیدوار رضایی نماینده مردم مسجد سلیمان-سید حاجی محمد موحد نماینده بهبهان-فریدون حسن وند نماینده اندیمشک-سید قدرت الله حسینی نماینده مردم گچساران..........جزء امضاء کنندگان نامه بودند
عصرجهان:به گزارش دولت بهار متن نامه قدردانی از رییس جمهور که به امضای 215 نماینده مجلس شورای اسلامی رسیده، بدین شرح است:
جناب آقای دکتر احمدی نژاد
رئیس مکرم جمهوری اسلامی ایران
با سلام و عرض ارادت
انتخاب آقای محمدرضا رحیمی به سمت معاون اول ریاست جمهوری نشان از توجه شما برادر به نیروهای زحمتکش، انقلابی، دلسوخته و فعالینی است که در طول انقلاب اسلامی همواره از حامیان ولایت بوده‌اند و برای توسعه، عمران و آبادی کشور توام با عدالت اجتماعی و حاکمیت روح دینی از تلاشی فروگذار نکرده‌اند. سابقه درخشان ایشان در استانداری کردستان، دیوان محاسبات و بویژه معاونت حقوقی ریاست جمهوری بر اهل انصاف و مروت مکتوم نیست. ما جمعی از نمایندگان بر خود فرض دانستیم از انتخاب موصوف تشکر و قدردانیمان را اعلام نماییم.
اسامی جمعی از نمایندگان و مسئولانی که برای تقدیر از انتخاب محمدرضا رحیمی نامه نوشته بودند، به این شرح است:
تفت و میبد: سید جلال یحیی زاده، فیروزآباد- بروجن: سیروس برنا- محمدرضا ملک شاهی راد نماینده خرم آباد - اسدالله عباسی نماینده رودسر و املش - عسگرجلالیان رئیس مجمع نمایندگان استان بوشهر- سید احمد لطفی رئیس مجمع نمایندگان استان مرکزی، شهباز حسن پور رئیس مجمع نمایندگان کرمان- انوشیروان محسنی نماینده مردم نوشهر و چالوس، دکتر امیدوار رضایی نماینده مردم مسجد سلیمان- ارسلان فتحی پور رئیس کمیسیون اقتصادی مجلس- حسن ملک محمدی نماینده مردم دامغان- حسین گروسی نماینده مردم شهریار و شهر قدس- سید حاجی محمد موحد نماینده بهبهان- مهدی شهریاری نماینده بجنورد- جلال محمود زاده رئیس فراکسیون نمایندگان اهل سنت- حسن ونائی نماینده ملایر- علی اصغر حسنی نماینده لارستان و خنج- غفت شریعتی نماینده مشهد و کلات- محمدرضا صابری نماینده نهبندان و سرپیشه- هادی مقدسی نماینده بروجرد- اسفندیار اختیاری نماینده ایرانیان زرتشتی- سلمان خدادادی نماینده ملکان- وکیل سپه نماینده پارس آباد- سید احمد لطفی نماینده اراک و کمیجان- محمود احمدی - احمد خیری نماینده بستان آباد- حسین حسنی نماینده نائین، خور و بیابانک- علیرضا سلیمی نماینده محلات و دلیجان- سید کاظم موسوی نماینده مردم اردبیل- فرهاد تجری نماینده مردم سرپل ذهاب و قصر شیرین- موید حسینی نماینده مردم خوی- دکتر کائیدی نماینده مردم پلدختر و سرپل ذهاب- شجاعی کیاسری نماینده ساری- دهقان نماینده مردم درود و ازنا- مقدسی نماینده مردم بروجرد- رضا رحمانی نماینده مردم تبریز- رنجبرزاده نماینده مردم اسدآباد- فریدون حسن وند نماینده اندیمشک- رضا رحیمی نسب نماینده مردم خرم آباد- کاظم دلخوش اباتری نماینده مردم صومعه سرا- سیامک مره صدیق نماینده ایرانیان کلیمی- علی زنجانی حسنلویی نماینده نقده و اشنویه- کریمی فیروز جانی نماینده بابل- بهمن مراد نیا رئیس مجمع نمایندگان استان کردستان- سید جواد زمانی نماینده مردم کنگاور- مجمع نمایندگان استان خراسان جنوبی - سید قدرت الله حسینی نماینده مردم گچساران- قدرت الله علیخانی نماینده قزوین- غلامرضا اسداللهی نماینده مردم تربت جام و تایباد- محمدرضا حسین نژاد نماینده شیروان- نظری مهر نماینده کردکوی و بندرگز - فرهاد بشیری نماینده پاکدشت- شاهپور پولادی نماینده ایلام- فخرالدین حیدری نماینده سقز و بانه- قاسم محمدی نماینده اردبیل- علاءالدین بروجردی رئیس کمیسین امینت ملی - علیرضا منادی نماینده تبریز- علی بنایی نماینده مردم قم.
همچنین سرلشگر بسیجی سید حسن فیروزآبادی رئیس ستاد کل نیروهای مسلح ، عبدالرضا ساعتچی فرد، مدیر عامل سازمان سینمایی فجر و جمعی از هنرمندان تحت پوشش این سازمان، جمعی از اساتید دانشگاههای معتبر سراسر کشور و اسدالله ایمانی، نماینده مقام معظم رهبری در استان فارس از دیگر شخصیت های لشگری و کشوری بودند که در حمایت از رحیمی دست به قلم بردند.