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