Al año siguiente ganaron la FA Cup de 2003-04, tras vencer a Millwall 3–0, en la final disputada en el Millennium Stadium en Cardiff.