In 1904, die klub het 'n belowende span spelers opgebou, en het die Engelse sokker vir byna 'n dekade oorheers, die span bekend vir hul "kunstenaarspeletjie, wat spanwerk en vinnige, kort verbygaan kombineer". Lank na sy aftrede, het Peter McWilliam, die span se verdediger op daardie tydstip, gesê: "Die Newcastle-span van die 1900's sou enige moderne span 'n twee-doel begin gee en hulle verslaan, en verder meer, klop hulle op 'n trap". Newcastle United het die liga by drie geleenthede gedurende die 1900's gewen; 1904<unk>05, 1906<unk>07 en 1908<unk>09. In 1904<unk>05, het hulle die dubbel gewen, verloor teen Aston Villa in die FA Cup-eindstryd.
Neil Harris, Stan Seymour en Frank Hudspeth