Árið 1903 <unk>04, byggði klúbburinn upp væntanlegt lið af leikmönnum og hélt áfram að stjórna enska fótboltanum í næstum áratug, liðið þekkt fyrir "listrænan leik sinn, sem sameinaði liðsstarf og fljótur, stuttan sendingar". Lengi eftir að hann hætti, sagði Peter McWilliam, varnarmaður liðsins á þeim tíma: "Newcastle lið 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 í úrslit FA Cup 1905. Þeir voru aftur tapað árið 1906 í úrslit FA Cup. Þeir náðu úrslit í 1908 þar sem þeir töpuðu Wolves FA Cup. Þeir unnu loksins mest FA Cup árið 1910.
Neil Harris, Stan Seymour og Frank Hudspeth