Tuvo que esperar un año para debutar, en septiembre de 2005, contra el Athletic Club; en ese partido Woodgate marcó un gol en propia puerta y acabó expulsado por dos tarjetas amarillas.