فارس/ علی رجبی، از همکاران شهید رجایی در زمان نخست وزیری و ریاست جمهوری این شهید، ناگفته‌هایی از او را روایت کرده است:
یادم است برای انتخاب هیئت دولت بیست برگه به من دادند به همراه شماره که من زنگ بزنم به افراد که آقای فلانی تو وزیر فلان شدی و.... یادم می‌آید که حکم معاونت نخست وزیری را برای اداره اوقاف به کسی می‌خواستم بدهم، به او گفتم این حکم معاونت شماست، تا گفتم حکم معاونت شماست، با یک حالتی دستش را کشید کنار! من فکر کردم حرف بدی زدم! ولی دیدم نه؛ گفت یک مقدار نگه دار، چشم‌هایش را بست، کمی دعا خواند و بعد حکم را گرفت! البته او از آدم‌هایی هم نبود و نیست که بخواهم بگویم ریاکاری کرده، آدم بسیار شریفی بود. این فضای اطرافیان آقای رجائی بود.