Etter fire ligamesterskap på rad, ble de slått av Total Network Solutions (nå The New Saints) i 2000. Men Barry Towns suksess fortsatte, og de vant ligaen de tre neste sesongene.