Roeder guió a Newcastle del 15 al séptimo lugar asegurando 32 puntos de Liga de un posible 45 a finales de 2005 – 06, así como asegurando un lugar en la Copa Intertoto de la UEFA y se le dio un contrato de dos años por el Presidente Freddy Shepherd.