مهدی قائدی رابطه بسیار خوبی با فرهاد مجیدی داشت و این رابطه خوب همچنان ادامه دارد. در یکی از صفحات هواداری استقلال از هواداران این تیم خواسته شده بود در مورد بازگشت احتمالی فرهاد مجیدی نظر بدهند که بخشی از هواداران استقلال خواستار بازگشت او شده بودند. جالب اینکه مهدی قائدی هم در این نظرسنجی شرکت کرده و به فرهاد مجیدی رای داده بود.
گفتنی است مجیدی همواره رابطه خوبی با قائدی داشت و حتی پاداشی شخصی برای گلزنی‌ها و پاس‌گل‌های او در نظر می‌گرفت که همین عامل انگیزشی سبب شده بود که پارسال مهدی تبدیل به ستاره استقلال و حتی لیگ نوزدهم شود.