يشتهر الأسطورة في الساحة الخليجية والعربية وصولاً للآسيوية بطابعه الخاص في أهدافه الخرافية نظراً لما يمتلكه من موهبة فذّة جعلته حاضراً قوياً لافتاً للأنظار في أغلب لحظات الحسم سواءً مع ناديه وعشقه الأول النصر أو مع المنتخب الأول لكرة القدم، الأمر الذي جعل شهرته تتجاوز حدود العالمية حتى نقش اسمه بالذهب هدافاً عالمياً قادراً على هزّ شباك المنتخبات أجمع والأندية أيضاً التي يتلاعب بعناصر دفاعاتها. والجدير بالقول في هذا السياق أن ماجد سجل في المنتخبات التي سبق لها حيازة كأس العالم؛ إذ أنه سجل في منتخب البرازيل هدفين،وفي الأرجنتين وفي إنجلترا أيضاً . كما أنه سجل الأهداف في الأندية العالمية؛ إذ أنه سجل هدفين في فريق بوكا جونيور الأرجنتيني، وثلاثة أهداف في مرمى ساوباولو البرازيلي، وبنفيكا البرتغالي وهامبورج الألماني في الثمانينيات الميلادية. فهو الهداف الأول في تاريخ الكرة السعودية والخليجية والعربية والآسيوية برقمٍ قياسي تجاوز الـ500 هدف.