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