In 2005, team owner Scott Abbott was inducted into the Brampton Sports Hall of Fame for his work in building the franchise.

The Battalion finished the season with only 8 wins, 57 losses, and 3 ties for last in the Western Conference and 19th in the league ahead of only the Mississauga Ice Dogs.

The Battalion fell back to below the .500 mark in the 2001–02 season posting a 26–35–7 record for last in the division and conference as the team missed the playoffs for the 2nd time in 4 years.

Once again the Battalion surged above the .500 mark finishing with a 34–24–10 record good enough to win their first Division Championship in franchise history beating the Toronto St. Michaels Majors by only 2 points.

For the second straight year, in round 2, the Battalion would have to face the Eastern Conference Champions, the Toronto St. Michael's Majors.

During the 2004–05 season the Battalion stood tall as they became part of a huge race involving several teams to not only win the Central Division title, but the Eastern Conference Championship as well.

Despite posting a 33–24–11 record, Brampton would lose the race to the Mississauga Ice Dogs and finish 3rd in the central, and 4th in the conference, setting up a first round match up with the Sudbury Wolves.

The game went to double overtime with the Wolves scoring a power play goal to end Brampton's season.

In game 4 on home ice the Battalion on the brink of elimination had a 4–1 lead midway through the third period and appeared to be on their way to a win before the Colts scored 3 goals in less than 7 minutes to force overtime.

In the first round the Battalion once again were set to face the Barrie Colts, who this season had lost many of their key players and had only finished 7th in the east.

With Brampton heavily favored to win the series the Colts shocked as Barrie won the first two games by 2–1 and 3–2 (OT) scores.

After 3 straight years of being knocked out of the playoffs by the Colts the Battalion built up a roster to make a deep run in 2008/2009.

During December Battalion forwards Cody Hodgson and Evgeny Grachev represented their respective countries (Canada and Russia) at the World Junior Hockey Championships in Ottawa.

After the tournament Brampton added more to their roster acquiring all star goaltender Thomas McCollum (who had also played for his home country of U.S.A. at the World Juniors), defenceman Josh Day, and forwards, Anthony Peluso, Matt Kang and Andrew Merrett.

At the end of the regular season Brampton would finish with a franchise best record of 47–19–1–1 to win the central division for the third time in four years.

The Battalion however came back with another two wins, taking game six in Mississauga by a 3–2 score to advance to the conference finals for the first time in team history.

However the Spits would get an early powerplay and a goal by Taylor Hall ended the Battalion's season and give the Windsor Spitfires their first OHL Championship in 21 years.

The Battalion playing in just the second game 7 in franchise history would jump out to a 4–0 lead before holding on for a 5–2 victory in Kingston to advance.

The Colts would sweep the Battalion in four straight as the Troops fell to Barrie in the playoffs for the fourth time in five years.

On March 12, 2013, in the final week of the regular season goaltender Matej Machovsky set the franchise record for most shutouts in a career with his 9th in a 3–0 win over the host Ottawa 67's.

Matt MacLeod scored what turned out to be the final goal in team history during the game four 5–4 OT loss the night before.

During the summer of 2012 rumours of the Battalion franchise relocating began to swirl as their lease agreement with the Powerade Centre was nearing an end.

Combined with an unfavorable lease in Brampton, owner Scott Abbott had no choice but to look for other options as the 2012–13 season got under way.

The Battalion would play out of the North Bay Memorial Gardens which underwent renovations, in order to meet OHL regulations.

Franchise owner Scott Abbott indicated that the team would keep the Battalion moniker in North Bay, paying homage to the strong military history the city has.

Butler previously coached the Oshawa Generals, Prince George Cougars, and the Canada's National Under 18 team.

On February 26, 2012, Butler became only the 7th coach in OHL history to win 500 games after the Battalion defeated the Sault Ste Marie Greyhounds by a score of 3–1.

Evenly between the shoulder and elbow lie three military-style chevrons, connoting rank (here, sergeant) completing armed forces theme.

The logo featured their mascot, Sarge, gritting his teeth is also army olive green, a mix of yellow and beige, white, flesh-coloured pinky-orange, black, and red.

This facility has one main arena, as well as three full size practice rinks on the north-east side, many baseball diamonds as part of the complex.