Despite two championships, the Travellers finished their story in 2004 with a 4-straight-losses to the Thunder Bay Northern Hawks of Thunder Bay Junior B Hockey League in the Northern Ontario Regional Junior B Hockey Championship.

After the 2003-04 season, the Thessalon Flyers and Aguasabon River Rats left the NSHL.

With only the Travellers and the Marathon Renegades left in the league, it folded.

The Marathon Renegades joined the Superior International Junior Hockey League in 2006-07.

Wawa has been trying to join the SIJHL since 2005, but has been left on the outside looking in until they can find adequate financial backing.