After making the 2001 Super Four play-offs, NPA FC was relegated by three points in the next season after winning only 10 of their 34 league games. They were promoted again in 2003 after finishing second in Division 2. NPA FC ended their 2004/05 season near the bottom of the table and it was announced that 16 of their 40 players would be laid off. The team was relegated again after the 2005–06 season, and moved back to Warri in April 2007 after a deal with the government of Delta State. The team was renamed "Warri Wolves" at the start of the season and won promotion to the 2009 Premier League season as champions of Division 1B. Wolves finished with 59 points from 18 wins, five draws and seven losses, scoring 42 goals and conceded 16. They were involved in an incident on March 8, 2008, when a pitch invasion after a goalless draw at
First Bank FC left seven players and officials injured. They played the first part of the 2008–09 season in
Oleh because of renovations to the Warri Stadium. They are currently located back in
Warri City and now play home matches at the
Warri Township Stadium. ==Performance in CAF competitions==