En St James' Park subió de categoría hasta el equipo Sub 21, donde estuvo bajo las órdenes de Peter Beardsley y llegó a un gran nivel.
Con el Sub 21 llegó a la final de la Premier League 2 Division, pero perdió en el partido frente al West Ham.
Finalmente, tras tres años en el Newcastle y no conseguir el ansiado ascenso al equipo senior, Oliver Long cogió la puerta de salida para embarcarse en su primera aventura por el fútbol profesional.
September 6, 2019