دارنده مدال برنز آسیایی در سال۲۰۰۶ گفت: ۱۴مدال خود را به موزه امام رضا(ع) اهداء کردم و در حال حاضر قصد خدمت رسانی به حرم مطهر رضوی را دارم.
به گزارش خبرگزاری صداوسیما مرکز خراسان رضوی، مجید خدایی درباره اهدای مدال‌های خود به موزه امام رضا(ع) گفت: در زمان
وی افزود: با مشاهده مدال‌های جهان پهلوان تختی،برای رسیدن به جایگاه کنونی‌ام نذر کردم و قرار شد تا در صورت کسب مدال‌های متعدد، آنها را به این موزه اهداء کنم، این امر محقق شد و در حال حاضر 14مدال ارزشمند به موزه امام رضا(ع) اهدا کردم.
خدایی یک مدال برنز قهرمانی جهان2002 تهران و برنز قهرمانی آسیا2006 را کسب کرده و در المپیک2004 آتن با سه پیروزی و شکست 6 –5 از کیل ساندرسون آمریکایی، به مقام پنجم رسید.
وی در مسابقات قهرمانی جهان2001 نیز عضو تیم ملی کشورمان بود.