مهدی رجب زاده از دوئل با استقلال خاطرات خوبی دارد. او با پیراهن فجر و ذوب آهن در تاریخ لیگ برتر ۷ بار دروازه آبی ها را باز کرده است و بسان رسول خطیبی و رضا نوروزی، گربه سیاه این تیم به حساب می آید. از این ۷ گل، ۴ گل وارد دروازه رحمتی شده که ۲ تایش در زمان حضور پرویز مظلومی روی نیمکت این تیم رقم خورد.
لیگ ۱۴
در پیروزی ۲ بر یک ذوب آهن برابر استقلال، رجب زاده گل اول را با یک ضربه آزاد استثنایی وارد دروازه فروزان کرد. روی این گل حتی امید ابراهیمی هم روی خط دروازه برای دفع توپ به هوا بلند شد ولی موفق نبود.
لیگ ۱۳
ارسال محمد صلصالی جلوتاخته از چپ و ضربه سر رجب زاده که از میان پاهای رحمتی به تور دروازه استقلال رسید.
لیگ ۱۱
استقلال مظلومی برای دومین هفته پیاپی باخت. این بار با نتیجه ۲ بر یک به فجر در شیراز. زننده هر دو گل هم مهدی رجب زاده است. گل اول از روی نقطه پنالتی و گل دوم با یک ضربه از راه دور آرام، روی زمین ولی خیلی دقیق وارد دروازه رحمتی شد.
لیگ ۳
استقلال قلعه نویی متحمل اولین باخت فصلش می شود با نتیجه ۲ بر یک. هر دو گل ذوب آهن در فولادشهر را رجب زاده می زند.
لیگ اول
رجب زاده تک گل فجر را وارد دروازه استقلال می کند.
