في عام 1903-1904، قام النادي بتشكيل فريق من اللاعبين الواعدين، واستمر في الهيمنة على كرة القدم الإنجليزية لمدة عشر سنوات تقريبًا، والفريق المعروف بـ "اللعب الفني، والجمع بين العمل الجماعي والعبور السريع والقصير". بعد وقت طويل من تقاعده، قال بيتر ماكويليام، المدافع في ذلك الوقت، "فريق نيوكاسل في القرن التاسع عشر سيعطي أي فريق حديث بداية هدفين ويضربهم، وأكثر من ذلك، يضربهم في خطوة". واصل نيوكاسل يونايتد للفوز بالدوري في ثلاث مناسبات خلال القرن التاسع عشر: 1904-1905, 1906-1907, 1908-1909. في عام 1904-1905، قاموا بالفوز بالدوري المزدوج، خسروا أمام أستون في نهائي كأس الإنجليزية في عام 1905، وخسروا مرة أخرى في العام التالي من قبل ستان كونتون في نهائي كأس الإنجليزية في عام 1906. وصلوا إلى نهائي كأس الإنجليزية في
نيل هاريس، ستان سيمور و فرانك هادسبيث