The 27-year-old enforcer led the team in hits (116) and finished second in penalty minutes (70). He also scored two goals and had three assists in 46 games.
Executive vice-president of hockey operations Joe Sakic said Bordeleau brings "toughness" to the lineup. Bordeleau made his NHL debut on Jan. 19 in Minnesota and scored his first goal in Los Angeles on April 11 against the Kings.
Bordeleau played the first half of 2012-13 with Lake Erie of the American Hockey League. He had seven points and 91 penalty minutes in 29 games while skating for the Monsters.
He's a winner. We want winners here, and he's a proven winner. He's won two Stanley Cups. He's 22 years old and been a big part of it. He's got all the right tools. He's got size (6-foot-1, 204 pounds) and strength. He's exactly what we were looking for. He's going to be a big piece of our team for many, many years to come.
— Blue Jackets GM Jarmo Kekalainen on Brandon Saad, who he acquired in a trade with the Blackhawks on Tuesday