Unsigned from the Avalanche, Bois signed with the Ottawa Senators on April 30, 2004. Bois played with affiliate, the Binghamton Senators, for five seasons playing in just one game with Ottawa in the 2006–07 season.