After the fall of the Thunder Bay Flyers in 2001, the Superior International Junior Hockey League (SIJHL) was founded.

In the round-robin, the Stars lost to the North Bay Skyhawks of the Northern Ontario Junior Hockey League (NOJHL) 5–4, lost again to the Ontario Provincial Junior A Hockey League (OPJHL)'s Aurora Tigers 4–0, and defeated the NOJHL's Soo Thunderbirds 7–4 to make the semifinal.

Going into the playoffs, the Stars finished the regular season with a 50–2–0–0 record and the best in the entire Canadian Junior A Hockey League.

The Stars took out the K&A Golden Hawks four games to none and then swept the Dryden Ice Dogs in the four-game final for league title.

Hosting the 2006 event, the team beat up the NOJHL's Sudbury Jr. Wolves 6–1, but were then defeated by the tournament favourite[citation needed] St. Michael's Buzzers 7–1.

The Stars defeated the Saskatchewan Junior Hockey League's Yorkton Terriers in a 2–1 victory to advance to a semifinal game.