Съперникът на Литекс в турнира за купата на УЕФА - Астън Вила, се подсили с талантливият полузащитник на Нюкасъл Джеймс Милнър.
   
От клуба на Стилиян Петров не пожелаха да обявят официално сумата за трансфера на Милнър, но според английския "Телеграф" тя възлиза на около 10 милиона лири.
   
22-годишният полузащитник отбеляза гол за Нюкасъл при победата с 3:2 над Ковънтри в мач от Купата на Лигата, но "свраките" съобщиха след мача, че Милнър е пожелал да напусне.
   
Джеймс Милнър дебютира за Лийдс на 16-годишна възраст и подобри рекорда на Уейн Рууни за най-млад голмайстор в Премиършип, след като вкара на Съндърланд на 16 години и 357 дни.
   
В последствие обаче Лийдс изпадна и през 2004-та година Милнър се озова в Нюкасъл. Той обаче изигра сезон 2005/2006 под наем в Астън Вила. През тези години той записа 6 мача за младежкия отбор на Англия.