In the club's third year in the League, the 2008-2009 season, the team went to the playoffs to win against the Grand Falls-Windsor Cataracts, and got revenge on the Deer Lake Red Wings, defeating them in the next round.

[3] In the Summer of 2009, the Caribous applied for Sr. AAA status to compete in future Allan Cup National Championship events.

[4] After winning the 2010 WCSHL Championship, the Caribous took home their second straight Herder Memorial Trophy be beating CBN for the second year in a row, 4-1.

Again registered with Hockey Canada as Senior AAA,[7] the Caribous traveled west to Kenora, Ontario to compete at the 2011 Allan Cup.

The Caribous went undefeated (4-0), beating Alberta's Bentley Generals 5-3[8] in the final to win their first and Newfoundland and Labrador's second ever Allan Cup.