 Pari gbolohun ti o tẹle: Ẹgbẹ naa ri pe o nira lati ṣatunṣe si Ẹka Keji ati pe o fẹrẹ sọkalẹ siwaju ni akoko 193738, nigbati wọn fi wọn pamọ lori awọn apapọ ibi-afẹde. Àmọ nígbà tí Ogun Àgbáyé Kejì bẹrẹ ní ọdún 1939, Newcastle ní àǹfààní láti kó ara wọn jọ, àti ní àkókò Ogun, wọn mú Jackie Milburn, Tommy Walker àti Bobby Cowell wọlé. Níkẹyìn wọn gbé wọn padà sí Ẹka Àkọkọ ní òpin ọdún 1947 sí 1948. Ní àwọn ọdún 1950, Newcastle gba ife ẹyẹ FA Cup lẹẹmẹta láàárín ọdún márùn-ún, wọn ṣẹgun Blackpool ní : Arsenal ní 1951, ní 1952, àti Manchester City ní 1955. Àmọ, lẹyìn ìgbà tí wọn gba ife ẹyẹ FA kẹyìn yìí, ẹgbẹ náà tún bẹrẹ sí í ṣubú, wọn sì tún sọkalẹ lọ sí Division kejì lẹẹkan sí i ní òpin ọdún 1960 sí 1961 lábẹ ìdarí Charlie Mitten. Mitten lọ lẹhin akoko kan ni Abala Keji ati pe o rọpo nipasẹ oṣere tẹlẹ Joe Harvey. Newcastle pada si Ẹka Àkọkọ ní òpin ọdún 1964 sí ọdún 1965 lẹyìn tí wọn gba ife ẹyẹ Ẹka Kejì. Labẹ Harvey, ẹgbẹ naa ni ẹtọ fun idije Yuroopu fun igba akọkọ lẹhin ṣiṣe ti o dara ni akoko 1967  68 ati ni ọdun to nbo o ṣẹgun 1969 Inter-Cities Fairs Cup Final, ti o ṣẹgun 6  2 lori awọn ẹsẹ meji lodi si Újpest ti Hungary ni ipari. 