Em Setembro de 2008, Keegan deixou o clube, com a versão oficial a ser a de que o treinador se havia demitido do Newcastle, que acabou por descer de divisão no final da temporada.

De acordo com a instância arbitral que decide os litígios na Liga inglesa, “Kevin Keegan foi, de facto, despedido pelo Newcastle”, que terá de pagar dois milhões de libras, mais juros, pelos danos causados”.