Su regreso causó una alegría tremenda entre la afición debido a su notable pasado en su primera etapa el frente del club, esto hizo que tuviera un impacto en la venta de entradas de cada partido en St James’ Park. Keegan comenzó con buen pie en el equipo ganando al Stoke City por 4-1 en un partido de FA Cup pero tras más de diez partidos sin saber lo que es ganar, Keegan cambió la táctica con tres delanteros formada por Obafemi Martins, Michael Owen y Mark Viduka.