Having made 323 league appearances for the club, in January 2009, Nolan began talks with representatives of Newcastle United over a move to the north-east club, following perceived criticism of his performances by some of the club's supporters.
Со направени 323 лигашки настапи за клубот, во јануари 2009 година, Нолан започнал преговори со претставниците на Њукасл Јунајтед околу неговиот трансфер во клубот од северо-истокот, откако бил изложен на критики за неговите настапи од некои од навивачите на клубот.