[4] The next season, they just avoided relegation on goal difference after Rotherham United lost on the last matchday to Tranmere Rovers for Halifax to move up.

The next season Mulhall and Kieran O'Regan made a number of additions to the squad including Jamie Paterson, Mark Bradshaw and Lee Martin to put together a title-winning team.

Striker and top scorer Geoff Horsfield only played ten games before he was sold to Fulham for £300,000 in October 1998.

Although only three points off playoff positions, O'Regan was sacked as manager by Chairman Jim Bown after a 0 – 0 draw with Rochdale in April 1999.

[12][13] In spite of being docked 10 points for entering administration, the club again survived relegation on the last day of the season.

However, the club was re-formed by the same directors of the previous legal entity under the name FC Halifax Town and was accepted to play in the Northern Premier League Division One North in the 2008/09 season.

From the mid-1990s on the Shay underwent substantial development, and Halifax RLFC moved in and shared the venue.