Graeme Souness foi o seu substituto, mas ele provou ser uma escolha impopular de ser demitido em 2 de Fevereiro de 2006, apesar da assinatura Michael Owen para um recorde de £ 16 milhões. Glenn Roeder substituído Souness; o jogo após seu tempo como gerente Alan Shearer ultrapassou Jackie Milburn como maior já goleador do clube. Shearer retirou no final do 2005-06 temporada, com um total de 206 gols pelo clube. Apesar de ter terminado o 2005-06 temporada bem, a sorte de Roeder mudou rapidamente no 2006-07 temporada, e ele deixou o clube por mútuo consentimento, em 6 de Maio de 2007. Sam Allardyce foi nomeado como sucessor de Roeder em 15 de maio, com o que provou ser O último ato de Freddy Shepherd como Presidente, que vendeu suas ações finais do clube no dia 7 de Junho a Mike Ashley e foi substituído por Chris Mort.
Apesar de fazer um começo promissor para a temporada, Allardyce deixou o clube em 9 de Janeiro de 2008 por mútuo consentimento, depois de menos de oito meses no cargo. Foi confirmado em 16 de Janeiro, que Kevin Keegan gostaria de voltar a Newcastle como gerente, 11 anos e oito dias desde que deixou o clube em 8 de Janeiro de 1997. A escolha popular entre muitos fãs Newcastle Mais nomeações em janeiro de 2008 serra Dennis sábio se juntar ao clube como Diretor Executivo (Futebol), bem como Tony Jimenez como vice-presidente (Jogador Recrutamento) e Jeff Vetere como Coordenador Técnico. A idéia era completar uma estrutura de gestão de estilo continental, trabalhando em apoio de Keegan. Sábio e Vetere deve fazer a avaliação inicial antes de chamar Jimenez para fazer o negócio. Em adição a esta David Williamson foi nomeado Director Executivo (Operações) em abril de 2008. Mort decidiu renunciar como diretor-gerente e presidente em junho e ele foi substituído por Derek Llambias, um associado de longo prazo de Ashley.