I 1999 rykket klubben ned fra toppdivisjonen, og i og med at Blackburn hadde fått frem et nytt talent i Damien Duff, så klubben det som god butikk å selge Wilcox for £4 millioner til Leeds United. Over 300 kamper fikk Wilcox i den blå og hvite trøya, med seriemesterskap som høydepunkt.