En la temporada 2003-04, el club ganó la Premier League de Gales, se clasificó para las rondas de calificación de la UEFA Champions League, donde perdió 7-1 en el global ante el Skonto Riga de Letonia en la primera ronda de clasificación, y fueron los ganadores de Copa de la Liga y la Copa de Gales, a pesar de que perdió la final de la Copa Premier FAW 4-1 contra el Wrexham.