The Battalion did not fare well during the 2003–04 regular season, as their record fell to 25–32–11. However, the record was good enough for 7th in the east and a first round matchup with a heavily favored Ottawa 67's team who had won the East Division. With their backs against the wall, the Battalion shocked many as they took the 67's to seven games, winning game 7 and the series in Ottawa and advancing to the 2nd round. For the second straight year, in round 2, the Battalion would have to face the Eastern Conference Champions, the Toronto St. Michael's Majors. This time the Majors jumped out to a 3–0 series lead. Brampton was able to win 1 game, to force a 5th, but that was as far as they would get as the Majors won the series.