By 2003, Green was a key figure in the Norwich team. He played a key role in helping Norwich into the First Division championship in 2003–04 and promotion into the Premier League. The Norwich number one was once again ever present, keeping another 18 clean sheets and conceding just 39 goals in 46 league appearances. Green put in many match winning performances during the season. These man of the match displays included home fixtures with Derby County and Stoke City; he pulled off a save from Gerry Taggart during the latter. Performances of this high standard led to his first England international call up for the friendly in March 2004 versus Sweden. He was also included in the PFA Team of the Year for the season.