Nel 1903/04, il club costruì una promettente squadra di giocatori, e continuò a dominare il calcio inglese per quasi un decennio, la squadra nota per il loro "gioco artistico, che combinava lavoro di squadra e passaggi rapidi e brevi".Molto tempo dopo il suo ritiro, Peter McWilliam, difensore della squadra all'epoca, ha detto: "La squadra del Newcastle del 1900 darebbe a qualsiasi squadra moderna un inizio di due gol e li batteva, e ancora di più, li batteva a un passo". Newcastle United ha vinto la League in tre occasioni durante il 1900; 1904<unk>05, 1906<unk>07 e 1908<unk>09.Nel 1904<unk>05, hanno fatto il doppio, perdendo contro l'Aston Villa nella finale della FA Cup del 1905.
Newcastle United