W 1995 Irish League została podzielona dwie dywizję – Premier Division i First Division. Klub został przydzielony do First Division. Najbardziej udanym okresem klubu był koniec lat 90. XX wieku. Po wygraniu Pierwszej Dywizji w sezonie 1997/98 klubowi udało się w następnym sezonie zająć czwarte miejsce w Premier Division, kwalifikując się do Pucharu Intertoto. Po raz pierwszy pojawili się w europejskich zawodach Newry Town (jak wtedy nazywano) przeciwko chorwackiej drużynie Hrvatski Dragovoljac. Po porażce 1:0 w Chorwacji nastąpiło historyczne zwycięstwo 2:0 u siebie, aby awansować do drugiej rundy. Tam spotkali się z klubem Bundesligi MSV Duisburg. Ponownie w pierwszym meczu poniósł porażkę, tym razem 0:2. Wygranej 1:0 u siebie nie wystarczyło, aby awansować dalej w turnieju. W sezonie 2002/03 zajął ostatnie 12.miejsce w lidze, jednak dzięki restrukturyzacji Irlandzkiej Ligi Piłki Nożnej oraz wygranej w barażach przeciwko Bangor F.C. klub utrzymał się na najwyższym poziomie. W sezonie 2010/11 ponownie zajął ostatnie 12.miejsce i został zdegradowany do IFA Championship 1. W następnym sezonie po zajęciu drugiej pozycji otrzymał szansę powrotu do IFA Premiership, jednak przegrał w barażach z Lisburn Distillery F.C.