سجل ماجد عبد الله خلال تاريخه الحافل 550 هدفاً وهذه نسبة كبيرة يصعب على أي لاعب تحقيقها إلا أن ماجد استطاع بتوفيق الله أولاً ثم بموهبته أن يجمع بين كثرة الأهداف وجمالها وأهميتها أيضاً واهداف ماجد التي سجلها مقسمة على فريقه النصر والمنتخب حيث سجل للنصر 321 هدفاً وللمنتخب 292 هدفاً وعندما يصل ماجد مع فريقه النصر او المنتخب السعودي إلى نهائيات أي دورة او بطولة او تصفيات فأن له دائماً كلمة الحسم في تلك المباريات فمعظم البطولات النصراوية والإنجازات السعودية اقترنت بإسمه حتى ظلت راسخة في الأذهان ولقد تميزت أهداف العميد عن غيرها من الأهداف بطريقة تسجيلها و أيضاً في توقيتها حتى اصبح لها مذاق خاص ونكهة مميزة وطعم مختلف فماجد تخصص في عدة أساليب لممارسة هوايته فقد امتاز بضربات الرأس البارعة وفي أهداف المراوغة وأيضاً في تنفيذ ضربات الجزاء والضربات الحرة المباشرة ولم تكن هناك طريقة لتسجيل الأهداف إلا وكان لماجد عدد وافر منها ومن منا لم ينسى أهداف ماجد القاتلة التي يسجلها في آخر دقائق المباراة والتي أنعشت الجماهير كثيراً وبقي أن نذكر أن ماجد قد سجل أيضاً أهداف بطريقة الكوبري التي طالما أضحكت الجماهير وعلى سبيل المثال هدفه في مرمى نيوزلندا عام 1401هـ