Mid-season, Gander was elected to play the St. John's Jr. Capitals, the only Jr. A team in the East, for the Veitch Memorial Trophy and the right to proceed in the 1972 Centennial Cup playdowns.
In 1974–75, the NJAHL dropped back down to four teams, losing Port-aux-Basques, St. John's, Conception Bay North, and Corner Brook, but gained Grand Falls.
In the next round, the Eastern Canada Quarter-final, the Jr. Flyers dropped to the Central Junior A Hockey League's Smiths Falls Bears in four straight games.
Stephenville would reign victorious, but when it came to the Veitch Memorial Trophy they couldn't come to terms with the St. John's Jr. Capitals for a series and the Provincial title was vacated.
In the 1977 Centennial Cup playdowns, the Corner Brook Jr. Royals would be dropped 4-games-to-none by the Sydney Millionaires of the Eastern Junior A Hockey League.