*هداف الدوري السعودي ستة مرات ( رقم قياسي ) أعوام 89-86-83-81-80-79م
( وهذه ستة انجازات) رغم أن ماجد قد غاب عن فريقه النصر كثيراً تصل لموسم كامل كما حدث عام 1404 وعام 1414 هـ أو كنصف موسم عام 1405 و 1408 هـ واقرب منافس له حقق لقب هداف الدوري مرتين .
*هداف بطولة كأس الملك لأربع مرات ( رقم قياسي )
*هداف دورة الخليج السادسة للمنتخبات عام 1982م.
*هداف بطولة مجلس التعاون للأندية مرتين، عامي 1991م و1996م.
*هداف البطولة العربية للمنتخبات عام1985م.
*هداف العرب والحائز على الحذاء الذهبي مرتين عامي 1981م و1989م ( رقم قياسي ).
*هداف القارة الآسيوية في تصفيات الأولمبياد العالمية عام 1984م.
*أفضل لاعب في القارة الآسيوية ثلاث مرات متتالية من 1984م حتى 1986م ( رقم قياسي ).
*أفضل لاعب في الشهر آسيوياً، لشهري يونيو 1995م ويناير 1997م.
*أول لاعب آسيوي يحوز على لقب أفضل لاعب في العام والشهر .
*اختير ضمن أفضل لاعبي القرن في تاريخ كرة القدم على مستوى العالم. بجانب بيلة وماردونا
*صاحب الرقم القياسي في عدد الأهداف المحلية والدولية.سجل في تاريخه أكثر من 533 منها 209 للمنتخب و 324 لنادي النصر . بخلاف أهدافه في المباريات الاحتفالية .
* أول لاعب كرة قدم عربي يدخل موسوعة جينيس للأرقام القياسية عام 1996م.لتسجيله اهداف في جميع دقائق المباريات من أول دقيقة إلى 90 دقيقة .
*دخل قائمة العشرة الأوائل في ترتيب هدافي منتخبات العالم عبر التاريخ.
*اختير ضمن أفضل هدافي بطولات الدوري في العالم والتي حقق فيها لقب هداف.
*اللاعب العربي الوحيد الذي اختاره الفيفا ضمن لجانه الرسمية في نهائيات كأس العالم.1994م.
*اللاعب الوحيد الذي سجل خمس أهداف دفعة واحدة في لقاء دولي مرتين .
*اللاعب الوحيد الذي سجل بشكل متتالي في خمس بطولات خليج للمنتخبات شارك بها وأكثر لاعب سعودي تسجيل في منتخبات الخليج.
* اختير سفير للعب النظيف من قبل الاتحاد العربي عام 1999م.
*منح لقب اللاعب الذهبي من قبل الإتحاد الآسيوي في مارس عام 2004م
حيث وصفو بأنه أفضل اللاعبين في العالم العربي والآسيوي . منحت له بعد اعتزاله بـ 6 سنوات
*اختير من ضمن خبراء الفيفا مرتين عام 2006م وعام 2007م
( وهذه ستة انجازات) رغم أن ماجد قد غاب عن فريقه النصر كثيراً تصل لموسم كامل كما حدث عام 1404 وعام 1414 هـ أو كنصف موسم عام 1405 و 1408 هـ واقرب منافس له حقق لقب هداف الدوري مرتين .
*هداف بطولة كأس الملك لأربع مرات ( رقم قياسي )
*هداف دورة الخليج السادسة للمنتخبات عام 1982م.
*هداف بطولة مجلس التعاون للأندية مرتين، عامي 1991م و1996م.
*هداف البطولة العربية للمنتخبات عام1985م.
*هداف العرب والحائز على الحذاء الذهبي مرتين عامي 1981م و1989م ( رقم قياسي ).
*هداف القارة الآسيوية في تصفيات الأولمبياد العالمية عام 1984م.
*أفضل لاعب في القارة الآسيوية ثلاث مرات متتالية من 1984م حتى 1986م ( رقم قياسي ).
*أفضل لاعب في الشهر آسيوياً، لشهري يونيو 1995م ويناير 1997م.
*أول لاعب آسيوي يحوز على لقب أفضل لاعب في العام والشهر .
*اختير ضمن أفضل لاعبي القرن في تاريخ كرة القدم على مستوى العالم. بجانب بيلة وماردونا
*صاحب الرقم القياسي في عدد الأهداف المحلية والدولية.سجل في تاريخه أكثر من 533 منها 209 للمنتخب و 324 لنادي النصر . بخلاف أهدافه في المباريات الاحتفالية .
* أول لاعب كرة قدم عربي يدخل موسوعة جينيس للأرقام القياسية عام 1996م.لتسجيله اهداف في جميع دقائق المباريات من أول دقيقة إلى 90 دقيقة .
*دخل قائمة العشرة الأوائل في ترتيب هدافي منتخبات العالم عبر التاريخ.
*اختير ضمن أفضل هدافي بطولات الدوري في العالم والتي حقق فيها لقب هداف.
*اللاعب العربي الوحيد الذي اختاره الفيفا ضمن لجانه الرسمية في نهائيات كأس العالم.1994م.
*اللاعب الوحيد الذي سجل خمس أهداف دفعة واحدة في لقاء دولي مرتين .
*اللاعب الوحيد الذي سجل بشكل متتالي في خمس بطولات خليج للمنتخبات شارك بها وأكثر لاعب سعودي تسجيل في منتخبات الخليج.
* اختير سفير للعب النظيف من قبل الاتحاد العربي عام 1999م.
*منح لقب اللاعب الذهبي من قبل الإتحاد الآسيوي في مارس عام 2004م
حيث وصفو بأنه أفضل اللاعبين في العالم العربي والآسيوي . منحت له بعد اعتزاله بـ 6 سنوات
*اختير من ضمن خبراء الفيفا مرتين عام 2006م وعام 2007م