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.