The club adopted the name "Widnes Vikings" on 27 November 1996; the club had originally intended to adopt the moniker 'Warriors' but were asked to reconsider by the RFL, as Whitehaven were planning to adopt this name also. Further player and coaching departures ensued and the club struggled in the new first division, the club's first ever finish in the relegation zone followed. They spent the next five years in the Northern Ford Premiership. Graeme West took over as coach after Doug Laughton's third stint, his reign lasted from May 1997 until August 1998. During this time, the playing arena was rebuilt and the old stands, terraces and facilities were demolished to be replaced with a state-of-the-art all-seater stadium and was also renamed from Naughton Park to the Halton Community Stadium. West was later replaced as coach by Colin Whitfield. In 1999 Widnes narrowly missed out on a place in the Northern Ford Premiership Grand Final. The 2000 season was one of transition with head coach Colin Whitfield being sacked and replaced by David Hulme. A record attendance for the newly rebuilt stadium was set at 6,644 for a Northern Ford Premiership game against Leigh on Boxing Day 2000. Widnes finished off a poor season in 8th place in the NFP. Under new coach Neil Kelly, Widnes won promotion to Super League in 2001 after beating Oldham 24–12 in the Northern Ford Premiership Grand Final. Their début season in the Super League was in 2002, and the Vikings surprised everyone by narrowly missing out on a play-off place, and finishing seventh. The following season saw them consolidate with a 9th place finish, and in 2004 they avoided relegation on the final day of the season, with Castleford's defeat by Wakefield Trinity saving Widnes' fate. Stuart Spruce was caretaker manager. Frank Endacott arrived at Widnes as coach in 2005, but could not improve on the previous seasons. With two teams being relegated in 2005, due to the inclusion of Catalans Dragons in Superleague from 2006 onwards, Widnes were relegated back down to the second tier of the English game (LHF National League 1). Widnes parted company with coach Frank Endacott, and new coach Steve McCormack rebuilt the squad, which notably included Australian full back David Peachey, who kept his word to join the club, despite its relegation. Stephen Vaughan completed a take-over of Widnes in 2006 and the club made it to the LHF National League Grand Final, but were beaten 29–16 by Hull Kingston Rovers at Warrington's Halliwell Jones Stadium.