محمدمهدی عبدخدایی یکی از مخاطبان جدی روزنامه ها بود به خصوص روزنامه هایی که درباره فدائیان اسلام و اقدامات و اندیشه های آنها می نوشتند. در آن سال ها نشریات زیادی منتشر می شد که البته از تنوع بسیاری هم برخوردار بودند و جالب این که عبدخدایی بیشتر آنها را مطالعه می کرد. او به جام جم گفته که روزنامه های مصلحت، رگبار، شهباز، داد و... گرایشات چپ داشتند و نشریاتی چون آتش، اقدام، وظیفه، پرخاش و... راست بودند.

براساس اظهارات او کیهان با سردبیری عبدالرحمن فرامرزی و اطلاعات با سردبیری عباس مسعودی هم از مهم ترین نشریات آن دوره بودند اما او بیشتر همان روزنامه های اصناف و نبرد ملت را می خوانده چون به فدائیان اسلام گرایش داشتند. عبدخدایی می گوید: روزنامه اصناف به فدائیان گرایش داشت و حتی شهید نواب صفوی در سال 1329 که تحت تعقیب بود، در منزل سردبیر این روزنامه یعنی ابراهیم کریم آبادی مخفی شده بود.