Nicknamed the B-Sens, they played in Binghamton, New York, at the Floyd L. Maines Veterans Memorial Arena.

The Senators' main rivals were the nearby teams, the Syracuse Crunch, the Rochester Americans, the Albany Devils, the Wilkes-Barre/Scranton Penguins, and the Hershey Bears.

The 2004–05 NHL lockout meant Binghamton got a return visit from their recent graduates and several other NHL players, including Jason Spezza, Antoine Vermette, Anton Volchenkov, Chris Neil, Josh Langfeld, and Brian Pothier, making the Senators a legitimate Calder Cup contender.

On June 22, 2010, after only one season behind the bench, Nachbaur announced that he was resigning as head coach citing personal reasons.

In his first season as head coach, Kleinedorst led the Senators to a fifth-place finish in the East Division.

In game four, Ryan Keller got the game-winning goal in overtime to send the Senators to the Calder Cup finals.

The NHL lockout also allowed several Ottawa top prospects, such as Jakob Silfverberg and Mika Zibanejad, to start the season in Binghamton.

The Senators then lost many players, including Benoit, Silfverburg, Zibanejad and Patrick Wiercioch, to Ottawa as the NHL regular season started.

The Senators returned almost the entire team from the previous year for the 2013–14 season; the most notable exception being goaltender Robin Lehner, who became Ottawa's regular backup goalie.

Despite goaltender Nathan Lawson having an injury-filled year, Andrew Hammond filled his spot with 25 wins and a 2.81 GAA.

The division title came on a 5–4 win over the Wilkes-Barre/Scranton Penguins in the second-to-last game of the season to clinch the third seed in the Eastern Conference.

[4] In July 2016, Broome County officials stated that the Ottawa Senators intended to relocate their franchise closer to the parent club in Canada for the 2017–18 season, but that the "AHL has committed to staying in Binghamton and Broome County" due to the B-Sens having three more years left on their lease in 2017.

[5] Most reports have conjectured that the relocated Senators franchise would be in Belleville, Ontario, due to plans to renovate Yardmen Arena announced in June 2016.