In the 2001–02 season, his first in the Premier League, Nolan scored eight league goals, including two at Leicester City on the opening day of the season.
В сезоне 2001/02 (дебютном для Нолана в Премьер-лиге) он забил 8 голов, включая «дубль» в ворота «Лестер Сити» в день открытия чемпионата.