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