رحماندوست از سال ۱۳۷۶ در ۲ دوره ریاست جمهوری سید محمد خاتمی و همچنین دوران ریاست جمهوری محمود احمدی‌نژاد مشاور رئیس‌جمهور در امور ایثارگران بود. اما احمدی‌نژاد در سال ۱۳۸۹ وی را به دلیل موضع‌گیری او علیه برخی نزدیکانش، پس از ۱۳ سال از این سمت معزول کرد.