El debut de Milner para el Leeds United llegó el 10 de noviembre de 2002, en un partido contra West Ham United, cuando él entró como sustituto de Jason Wilcox durante los últimos seis minutos.