روزنامه آرمان در شماره امروز خود نوشت؛ هنگام ثبت نام مشايي، احمدي‌نژاد از شنيدن خبر کانديداتوري محمدرضا رحيمي معاون اول که با وکالت محمد‌زاده معاون مطبوعاتي وزير ارشاد انجام گرفته بود؛تعجب کرده ابتدا قبول نمي‌کند اما بعد از ديدن پيامک خبري يکي از خبرگزاري‌ها مطلع مي‌شود.
رحيمي سپس در پي خواست و اصرار احمدي‌نژاد استعفا مي‌دهد. رحيمي از چهره‌هاي متمايل به اصولگرايان سنتي در دولت احمدي‌نژاد بوده که به دليل مخالفت هايش با اصلاح طلبان و دفاع از اصولگرايي شديدا مورد تهاجم تندروهاي اصلاح طلب در زمان حاکميت خاتمي قرار داشت ؛وي در پاره اي موارد با طيف رحيم مشايي اختلاف سليقه دارد.