Árið 1903-04 byggði félagið upp væntanlegt leikmannahóp og fór að stjórna enska fótboltanum í næstum áratug, liðið þekkt fyrir "listrænan leik sinn, sem sameinaði liðsstarf og fljótlega, stutta sendingu". Lengi eftir að hann hætti, sagði Peter McWilliam, varnarmaður liðsins á þeim tíma: "Newcastle-liðið á 1900s myndi gefa hvaða nútíma lið tveggja mark að byrja og vinna þá, og enn meira, vinna þá á þrot". Newcastle United hélt áfram að vinna deildina í þremur tilvikum á 1900s; 1904<unk>05, 1906<unk>07 og 1908<unk>09. Árið 1904<unk>05, þeir gerðu tvöfalda, tapaði Aston Villa í úrslitum FA Cup 1905. Þeir voru aftur tapað árið 1906 í úrslitum FA Cup. Þeir náðu úrslitum 1908 þar sem þeir tapaði Aston Villa. Þeir unnu loksins FA Cup 1910?
Newcastle United