در تابستان سال ۲۰۱۵ میلادی، پرسپولیس محسن مسلمان را با پرداخت مبلغیمبلغ ۳ میلیارد [[ریال]] از ذوبآهن و با قرارداد دو ساله به خدمت گرفت؛ عملکرد محسن مسلمان رفته رفته بهتر شد و او اولین گل خود برای پرسپولیس را در دربی ۴تایی۴ تایی و با پاس مهدی طارمی به استقلال زد، همچنین اولین گل آسیایی محسن مسلمان در بازی [[باشگاه فوتبال پرسپولیس تهران|پرسپولیس]] و [[باشگاه فوتبال الهلال عربستان سعودی|الهلال]] در مرحله گروهی [[لیگ قهرمانان آسیا ۲۰۱۷]] به ثمر رسید.<ref>{{یادکرد وب|نویسنده=90|کد زبان=fa|تاریخ=|وبگاه=|نشانی=http://90tv.ir/video/368197/گل-اول-پرسپولیس-به-الهلال-مسلمان|عنوان=گل محسن مسلمان به الهلال (2017)}}</ref>