The Solent Stars were relegated to Divison Two play after the 1996-97 season; however in 1997-98 they won Division Two and followed this up with the Division One Title in 1998-1999.
NBL Division 2 1997-98 1998-99 1996-97 NBL Division 1 NBL Division 1 1st Winners 1st 
The club finished bottom of Division One in 1996/1997 with a 0-26 record, and was relegated back to Division Two, but this only served as a springboard for further success, as they won Division Two at the first attempt and then followed this up with the Division One title in 1998/1999. 
