ב-1903-1904 הקבוצה הקימה קבוצה מבטיחה של שחקנים, והשתלטה על הכדורגל האנגלי במשך כמעט עשור, הקבוצה הידועה "במשחק האמנותי שלה, שילוב של עבודת צוות והעברה מהירה וקצרה". זמן רב לאחר פרישתו, פיטר מקוויליאם, המגן של הקבוצה באותה עת, אמר: "הקבוצה של ניוקאסל של שנות ה-1900 הייתה נותנת לכל צד מודרני התחלה של שני שערים ולהביס אותם, ועוד יותר, להביס אותם בטרוט". ניוקאסל יונייטד המשיכה לנצח בליגה בשלוש הזדמנויות במהלך שנות ה-1900; 1904-1905, 1906-1907, 1908-1909. ב-1904-1905, הם ניצחו את הליגה פעמיים, הפסידו לאסטון וילה בגמר גביע האפ"א 1905. הם הובסו שוב בשנה שלאחר מכן על ידי אסטון וילה בגמר הגביע האפ"א 1906. הם הגיעו לגמר הגמר ב-1908 שם הם הפסידו לבסוף לגביע האפ"א. הם ניצחו
ניל האריס, סטן סימור ופרנק הדספט