Al tiempo, firmaba su primer contrato profesional con el Leeds United, el 1 de agosto de 1998, aunque no fue el técnico que le promocionó hasta el primer equipo, George Graham, sino su sucesor, David O’Leary, quien le hizo debutar en un partido ante el Nottingham Forest en el mes de octubre de 1998.