Следующий большой успех пришел к «Ньюкаслу» лишь в сезоне 1923/1924, когда «сороки» во второй раз выиграли Кубок Англии. На турнирном пути «сороки» переиграли клубы «Портсмут» (4:2), «Дерби Каунти» (2:2, 2:2, 5:3), «Уотфорд» (1:0), «Ливерпуль» (5:0) и «Манчестер Сити» (2:0). 26.04.1924 «сороки» в финале, прошедшем на «Уэмбли», со счетом 2:0 победили «Астон Виллу». В конце второго тайма за две минуты ворота соперника поразили лучший бомбардир клуба в этом сезоне – шотландец Нил Харрис, прибывший из команды «Партик Тисл», и форвард сборной Англии Стэн Сеймур, восемь лет защищавший цвета шотландского клуба «Гринок Мортон», после чего «Ньюкасл» купил его за 2500 фунтов.

В финале за победителей играли: Билл Брэдли, Билли Хэмпсон, Фрэнк Хадспет (капитан), Питер Муни, Чарли Спенсер, Вилли Гибсон, Джеймс Лоу, Билли Коуэн, Томми Макдональд, Нил Харрис, Стэн Сеймур. Руководил командой селекционный комитет во главе с менеджером Фрэнком Уоттом.

В сезоне 1926/1927 «Ньюкасл», опередив на 5 очков трехкратных чемпионов Англии из «Хаддерсфилд Таун» и на 7 очков «Сандерленд». Футболисты из Ньюкасла одержали 25 побед (больше всех), забили 96 голов (2-й показатель после «Сандерленда»), а пропустили 58 мячей (меньше всех). Особенно удачно команда Фрэнка Уотта выступала на своем поле, где за весь сезон потеряла только три очка. В обороне «Ньюкасл» одним из первых стал использовать схему игры с третьим защитником, роль которого выполнял центральный полузащитник Чарли Спенсер (175/1, 1921–1928), ранее выступавший за местный клуб «Глиб Роверс» и команду химического завода компании «Washington Chemical Works».

Лучшим бомбардиром команды, как и в прошлом сезоне, стал Хью Галлахер, 39 раз поразивший ворота соперников в официальных матчах. Хью Килпатрик Галлахер родился недалеко от Глазго в семье ирландских протестантов. В 15 лет он бросил школу и начал активно заниматься футболом и уже скоро выступал за молодёжную сборную Шотландии и клуб «Куин оф зе Саут», откуда перебрался в «Эйрдрионианс», который привел к званию вице-чемпионов Шотландии и выиграл с ним национальный кубок. В декабре 1925 года Галлахера за 6500 фунтов купил «Ньюкасл». Блестящая игра Галлахера, которому ветеран Фрэд Хадспет передал капитанскую повязку, в составе «сорок» (174/143, 1925–1930) вылилась в контракт с «Челси», подписанный в 1930 году. Партнеры по команде знали Галлахера как настоящего лидера, жесткого и безжалостного бойца на футбольном поле, который личный бомбардирский успех ставил выше успеха командного, и из-за этого его особенно любили поклонники «сорок».

В составе чемпионов играли: Джордж Стэнли («Стэн») Сеймур (42/18), Фрэнк Хадспет (42/3), Вилли Уилсон (42), Томми Макдональд (41/17), Томми Урвин (39/4), Хью Галлахер (38/36), Родди Маккензи (38/2), Альф Мейтленд (36), Чарли Спенсер (34), Вилли Гибсон (32), Бобби Маккей (25/10), Джимми Кларк (17/4), Джо Харрис (9), Осси Парк (5), Том Карри (5), Берт Чендлер (4), Джимми Локлин (4), Питер Муни (3), Джеймс Лоу (2/1), Джимми Бойд (2), Билли Хэмпсон (2). Воспитанный в клубе правый полузащитник Том Карри (235/5, 1912–1929) после завершения спортивной карьеры работал тренером в «Манчестер Юнайтед» и погиб в мюнхенской авиакатастрофе 1958 года.

Кроме Галлахера и Спенсера наиболее заместный след в истории «Ньюкасл Юнайтед» оставили шотландский полузащитник Родерик Маккензи (256/7, 1922–1935), купленные в «Мидлсбро» за 3200 фунтов Том Урвин (200/24, 1924–1930) и за 750 фунтов Джозеф Харрис (157/2, 1925–1931), инсайд Том Макдональд из «Рейнджерс» Глазго (367/114, 1921–1931), Стэн Сеймур (266/83, 1920–1929; впоследствии менеджер и директор клуба), купленный за 2500 фунтов в шотландском клубе «Эйр Юнайтед» левый полузащитник Уильям Гибсон (142/2, 1923–1929), опрный полузащитник Эдвард Муни (135/4, 1919–1927), шотландец из Эдинбурга Джеймс Мюррей Бойд (215/64, 1925–1935), правый защитник из «Норвич Сити» Уильям Хэмпсон (174/1, 1914–1927).

Победа в чемпионате сезона 1926/1927 стала последним лиговым успехом в истории «Ньюкасла». Заняв по итогам сезона 1933/1934 21-е место, «Ньюкасл Юнайтед» вылетел во второй дивизион, где играл до 1948 года. Несколько лучше шли дела клуба в розыгрыше Кубка Англии. В сезоне 1929/1930 «сороки» добрались до четвертьфинала этого турнира, а в сезоне 1931/1932 стали его победителями.

По пути к финалу «Ньюкасл Юнайтед», в штате которого в январе 1930 года появился первый официальный тренер, в лице бывшего форварда «Рейнджерс» и сборной Шотландии Энди Каннигема, завершавшего свою карьеру в составе «сорок», переиграл клубы «Блэкпул» (1:1, 1:0), «Саутпорт» (1:1, 1:1, 9:0), «Лестер Сити» (3:1), «Уотфорд» (5:0) и «Челси» (2:1). В финальном поединке, который состоялся 23.04.1932 на стадионе «Уэмбли» в Лондоне, «сороки» встретились с «Арсеналом» и, проигрывая по ходу матча со счетом 0:1, одержали победу 2:1 благодаря «дублю» местного уроженца Джека Аллена, выкупленного у «Шеффилд Уэнсдей».

В финале за победителей играли: Альберт Макинрой, проведший один матч в воротах сборной Англии в 1926 году и купленный в 1929 году за 2750 фунтов у «Сандерленда» (160, 1929–1934), прибывший из «Кардифф Сити» шотландец Джеймс Нельсон (капитан; 160, 1930–1935), Дэвид Лиддл Фейрхерст из «Уолсолла» (285/2, 1929–1946), Родди Маккензи, шотландец Дэвид («Дэйв») Лейтон Дэвидсон, за которого «Ливерпуль» получил 4000 фунтов (145, 1930–1937), полузащитник сборной Англии Сэм Уивер из «Халл Сити» (230/44, 1929–1936), Джимми Бойд, Джеймс («Джимми») Роберт Ричардсон из «Блайт Спартанс» (164/53, 1928–1938), Гарри Макменеми из шотландского «Стратклайд ФК» (149/37, 1931–1937), Джек Аллен (91/40, 1931–1934), Томми Ланг (230/58, 1926–1934) из шотландского клуба «Ларкхолл Тистл».

В матче за Суперкубок Англии «Ньюкасл Юнайтед» проиграл «Эвертону» со счетом 3:5. У побежденных «дубль» на счету Гарри Макменеми, еще один мяч провел Джимми Бойд, а ворота команды в этой встрече защищал воспитанник клуба Майкл («Майк») Томас Бёрнс (108, 1927–1936). Не являясь основным вратарем, он на протяжении 10 лет сохранял верность своему клубу и только в 1936 году уехал в «Престон», в составе которого через год играл в финале Кубка Англии. Свою карьеру Бёрнс завершил в «Ипсвич Таун», где последний раз вышел на поле 06.10.1951 в матче третьего дивизиона. На тот момент Майку было 43 года 219 дней, что делает его одним из главных долгожителей в истории Футбольной лиги.

В конце мая 1935 года Энди Каннингем покинул команду, а его место занял бывший наставник «Сток Сити» Том Мэзер (часто – Матер), проработавший с «сороками» до сентября 1939 года. В годы Второй Мировой войны главным тренером «Ньюкасла» был Стэн Сеймур, который находился на этом посту до марта 1947 года. В сезоне 1947/1948 «Ньюкасл Юнайтед» под руководством Джорджа Мартина занял в турнире второго дивизиона 2-е место и получил право вернуться в элиту английского футбола.

В составе «сорок» ведущие роли тогда играли шотландский центральный полузащитник Фрэнк Бреннан по прозвищу «Скала Тайнсайда» (Rock of Tyneside), купленный у «Эйрдрионианс ФК» за 7500 фунтов (351/3, 1946–1956), центральный нападающий сборной Англии Джон («Джеки») Эдвард Томпсон Милберн (часто – Милбёрн) – двоюродный брат Роберта и Джеки Чарльтонов, один из величайших игроков в истории клуба, автор возможных и невозможных рекордов (401/202, 1943–1957), бескомпромиссный полузащитник Джозеф («Джо») Харви по прозвищу «Мистер Ньюкасл», воспитанный в «Эдлингтон Рейнджерс», а в годы войны служивший старшиной в учебном центре Королевской артиллерии (250/12, 1945–1953; чаще других выводил команду на поле с капитанской повязкой на рукаве, в 1962–1975 тренер «Ньюкасла»), вратарь Джек Фейрбразер, купленный в «Престоне» за 6500 фунтов (144, 1947–1952), обладавший фантастическим контролем мяча инсайд Леонард («Лен») Фрэнсис Шаклетон (часто – Шэклтон), один из самых великих шоуменов в истории футбола (64/29, 1946–1948), купленный в «Бредфорд Парк Авеню» за 13 тысяч фунтов и проданный «Сандерленду за рекордные для Англии 20050 тысяч, шотландский полузащитник из любительской команды Эдинбурга Томас («Томми») Ашер Пирсон (229/54, 1933–1948), правый защитник из Тримдона Бобби Коуэлл, игравший за шахтерскую команду Блэкхолла (330, 1943–1956), защитник Чарльз («Чарли») Аль-Фрэд Кроу (194/6, 1944–1957), нападающие Томас Джексон Уокер (206/38, 1941–1954), Эрни Тейлор (117/21, 1942–1951; продан в «Блэкпул» за 25 тысяч фунтов) и купленный за 8500 фунтов у «Бристоль Сити» бывший служащий Королевского ВМФ Рой Томас Фрэнк Бентли (54/25, 1946–1948), которого 12500 фунтов продали в «Челси». В составе «аристократов» Бентли становился лучшим бомбардиром клуба в восьми сезонах подряд, и этот клубный рекорд пока ещё никто не побил. В составе сборной Англии Бентли играл на чемпионате мира 1950 года.