Noel King poprowadził klub w 6 meczach w 2004 roku, po czym za obopólną zgodą zarząd klubu rozwiązał z nim umowę. Ponownie asystent Sean McGowan przejął trenerską pieczę, ale tym razem tylko na 10 dni podczas których kierował drużyną w 2 spotkaniach. Nowym trenerem został były gracz i trener klubu Derry City, Felix Healy, który razem z klubem swego rodzinnego miasta zdobył wszystkie krajowe trofea.
Healy na 50-lecie klubu zdobył mistrzostwo drugiej ligi i tym samym awansował do pierwszej ligi. W pierwszej lidze klub spisywał się słabo i Healy został zwolniony z posady w lipcu 2005 roku. Jego miejsce, jako grający trener, zgodził się zająć do końca sezonu Anthony Gorman, który pomimo spadku do drugiej ligi, pozostał na tym stanowisku w następnym sezonie. Jednak próba powrotu w 2006 roku do najwyższej ligi nie udała się.