شاهرودی در خصوص روز تولد مجتبی محرمی دفاع چپ پرافتخار فوتبال ایران هم گفت :مجتبی واقعاً بازیکن استثنایی بود؛ او واقعاً بازیکن ممتازی بود و ویژگی های فوق العاده ای داشت. هم تکنیک داشت، هم قدرت بدنی خوب. یکی از ویژگی های محرمی این بود که می توانست در چندین پست بازی کند. راز محبوبیت مجتبی محرمی تعصب اوست. دقیقاًً یادم هست که تیم کشاورز که هزینه زیادی در فوتبال می کرد، حاضر بود بالاترین مبلغ را به مجتبی بدهد. اما محرمی یک روز مانده به پایان نقل و انتقالات قید تیم کشاورز را زد و با پرسپولیس تمدید کرد. او تعصب خود را بارها نشان داد و همین تعصب و غیرت دلیل محبوبیت اوست.

شاهرودی در پاسخ به این سئوال که وقتی می خواستی به پرسپولیس بیایی واهمه ای از رقابت با محرمی نداشتی، اینگونه گفت:

قبل از رفتن من به پرسپولیس بسیاری به من گفتند که به این تیم نرو. پرسپولیس محرمی را دارد و بازی به تو نمی رسد. اما چیزی که برای من جالب بود، نوع رفتار و برخورد مجتبی محرمی بود. در اولین تمرینی که در پرسپولیس شرکت کردم، مجتبی محرمی بیش از هر بازیکنی از من استقبال کرد و با رفتارش کاری کرد که من خیلی راحت کار کنم. من هم به توانایی های خودم ایمان داشتم و ما روزهای بسیار خوبی در کنار هم داشتیم و بسیار افتخار می کنم که در کنار بازیکن باتعصب و توانمندی مثل مجتبی محرمی بودم. شک هم ندارم که اگر مجتبی محرمی الان فوتبال بازی می کرد بالای سه چهار میلیارد تومان پول می گرفت. بازیکنی مثل مجتبی محرمی واقعاً سوخت. آن سالها به خاطر جنگ بسیاری از بازیها برگزار نمی شد. امثال مجتبی می توانستند در بهترین تیم های اروپایی بازی کنند و این یک تعارف نیست. ما بازیکنان ملی زیادی داشتیم که توانایی بالایی داشتند، چه استقلالی و چه پرسپولیسی.