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