وقال أبو حاتم: (ثنا محمد بن صفوان. قال: سمعت ابن المديني يقول: لو أخذت فأحلقت بين الركن والمقام لحلفت بالله أنني لم أر أحدا قط أعلم بالحديث من عبد الرحمن بن مهدي.
وقال صالح بن أحمد بن حنبل: قلت لأبي: أيما أثبت عندك: عبد الرحمن بن مهدي أو وكيع؟ قال:
عبد الرحمن أقل سقطا من وكيع في سفيان، قد خالفه وكيع في ستين حديثا من حديث سفيان، وكان عبد الرحمن يجيء بها على ألفاظها، وكان لعبد الرحمن توق حسن.
وقال محمد بن أبي بكر المقدمي: ما رأيت أحدا أتقن لما سمع، ولما لم يسمع من عبد الرحمن بن مهدي.
وقال أبو حاتم الرازي: عبد الرحمن بن مهدي أثبت من يحيى بن سعيد وأتقن من وكيع وكان عرض حديثه علي سفيان الثوري.
وقال الإمام أحمد أيضا (في ابن مهدي) ﵀ ما كان أشد تتبعه للألفاظ، وأشد توقيه.
وقال: كان (حافظا) ، وكان يتوقى كثيرا، كان يحب أن يحدث باللفظ.
قال: وهو إمام من أئمة المسلمين.