وأكثر عنه، ومن جُبَارة بن المُغَلِّس، وهو من قدماء شيوخه، ومن مصعب بن عبد الله الزبيري، وسويد بن سعيد، وعبد الله بن معاوية الجمَحيّ، ومحمد بن رُمْح، وإبراهيم ابن المنذر الحِزَامي، ومحمد بن عبد الله بن نمير، وأبي بكر بن أبي شيبة، وهشام بن عمار، ويزيد بن عبد الله اليمامي، وأبي مصعب الزهري، وبشر بن معاذ العقدي، وحميد بن مسعدة، وأبي حذافة السهمي، وداود بن رُشيد، وأبي خيثمة، وعبد الله بن ذكوان المقرئ، وعبد الله بن عامر بن بَرّاد، وأبي سعيد الأشج، وعبد الرحمن بن إبراهيم دُحَيم، وعبد السلام بن عاصم الْهِسِنجاني، وعثمان بن أبي شيبة، وخلق كثير مذكورين في "سننه" وتآليفه.
وروى عنه جماعة، منهم: إبراهيم بن دينار الحوْشيّ الهمَذَانيّ، وأحمد بن إبراهيم الْقَزْوينيّ، جدّ الحافظ أبي يعلى الخليليّ، وأبو الطيّب أحمد بن رَوح البغداديّ الشَّعْرانيّ، ومحمد بن عيسى الأبهري، وأبو عَمْرو أحمد بن محمد بن حكيم المديني الأصبهانيّ، وإسحاق بن محمد القزوينيّ، وجعفر بن إدريس، والحسين بن عليّ بن يزدانيار، وأبو الحسن علي بن إبراهيم بن سلمة القزوينيّ القطان، وسليمان بن يزيد القزوينيّ، وعليّ ابن سعيد بن عبد الله العسكريّ، وآخرون.
قال القاضي أبو يعلى الخليليّ: كان أبوه يزيد يعرف بماجه، وولاؤه لربيعة. وعن ابن ماجه قال: عرضت هذه "السنن" على أبي زرعة الرازي، فنظر فيه، وقال: أظنّ إن وقع هذا في أيدي الناس، تعطلت هذه الجوامع، أو أكثرها، ثم قال: لعل لا يكون فيه تمام ثلاثين حديثا، مما في إسناده ضعف، أو نحو ذا.
قال الذهبيّ: قد كان ابن ماجه حافظا ناقدا صادقا، واسع العلم، وإنما غَضّ من رتبة "سننه" ما في الكتاب من المناكير، وقليل من الموضوعات، وقول أبي زرعة -إن صح- فإنما عَنَى بثلاثين حديثا الأحاديث المطّرحة الساقطة، وأما الأحاديث التي لا تقوم بها حجة، فكثيرة، لعلها نحو الألف (?). قال أبو يعلى الخليلي: هو ثقة كبير متفق