1903an, klubak jokalari talde itxaropentsu bat eraiki zuen, eta ia hamarkada batez ingelesezko futbola menderatu zuen, bere "joko artistikoagatik, taldekidetza eta azkarra konbinatuz". Urte asko erretiroa hartu ondoren, Peter McWilliam, orduko taldeko atzelariak, esan zuen: "1900ko hamarkadako Newcastle-eko taldeak bi goleko hasiera emango zion edozein talde modernoari eta irabazi egingo zien, eta are gehiago, irabazi egingo zien". Newcastle United-ek hiru aldiz irabazi zuen liga 1900eko hamarkadan; 1904an, 1905, 1906an eta 1908an. 1904an, bikoitza egin zuten, Aston Villa-ri 1905eko FA Cupeko finalean galduz. 1906an berriro ere 1906an FA Cupeko finalean galdu zuten.
Newcastle United taldea