فسنة 1903-04، شكل النادي فريقا واعدة من اللاعبين، و سيطر على كرة القدم الإنجليزية لمدة عشر سنوات تقريبًا، و كان الفريق معروف ب"اللعب الفني، والجمع بين العمل الجماعي والمرور السريع والقصير". بعد فترة طويلة من تقاعده، قال بيتر ماكويليام، المدافع للفريق في ذلك الوقت، "فريق نيوكاسل في القرن التاسع عشر غادي يقدم لشي فريق حديث بداية من هدفين و يضربهم، و حتى أكثر، يضربهم في الركض". فسنة 1900، فاز نيوكاسل يونايتد بالدوري ثلاث مرات خلال القرن التاسع عشر: 1904-05، 1906-07 و 1908-09. فسنة 1904-05، فاز بالدوري، خسر ضد أستون فيلا في نهائي كأس الإف. فسنة 1906 خسروا مرة أخرى ضد ستان كونتون في نهائي كأس الإف. ووصلو إلى نهائي كأس الإف. فسنة 1908 فازوا فيه مرة أخرى. فسنة 1910 فاز
نيل هاريس، ستان سيمور و فرانك هادسبيث