Nonetheless, financial problems eventually forced Leeds to sell Milner to Newcastle United for an initial price of £3.6 million.
Ωστόσο, τα οικονομικά προβλήματα ανάγκασαν τη Λιντς να πουλήσει τον Μίλνερ στη Νιούκασλ Γιουνάιτεντ με αρχική τιμή 3.6 εκατομμυρίων λίρων.