En 1903, la klubo konstruis promesantan taĉmenton de ludantoj, kaj daŭre dominis anglan piedpilkon dum preskaŭ jardeko, la teamo konata pro sia "arta ludo, kombinante teamon kaj rapidan, mallongan pasadon". Longe post sia emeritiĝo, Peter McWilliam, la defendanto de la teamo tiutempe, diris, "La Novkastelo-teamo de la 1900-aj jaroj donus al iu moderna flanko du golojn kaj batus ilin, kaj plue, batus ilin ĉe troto". Newcastle United daŭre gajnis la Ligon trifoje dum la 1900-aj jaroj; 1904-05, 1906-07 kaj 1908-09. En 1904, ili duobligis, perdante al Aston Villa en la FA-Pokalo-Final.
Neil Harris, Stan Seymour kaj Frank Hudspeth