En la temporada 1999/2000 TNS ganó su primera liga de Gales, y debutó un año después en la Liga de Campeones de 2001, siendo derrotado por el FC Levadia Tallinn de Estonia.