In 1972, all Ontario junior hockey experienced a reshuffle and the Lions found themselves in the Metro Junior "B" League. The Lions took a 3 year hiatus from 1975 to 1978, returning as the Hall Oil Lumber Kings. Renamed the Roadrunners in 1984, the team went a record 37 games without a win during the 1987-88 season (and 44 games overall going into the 1988-89 season, which ended on October 31, 1988). The franchise stayed with the Metro until it went renegade and left the Ontario Hockey Association in 1989. In 1989, the Peterborough Roadrunners jumped to the Central Junior "B" league, which became the Ontario Provincial Junior A Hockey League in 1993. The Stars were known as the Peterborough Bees from 1997 until 2005. They became the Stars in 2005. They are affiliated with the Peterborough Petes of the Ontario Hockey League.

After over half of a century of hockey, the Starts shutdown operation by merging with the Lindsay Muskies in the Spring of 2012.