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.
We think that Randy is a very good coach. Our players think that Randy is a very good coach. We think that he's going to get the most out of this group. With the addition of the two assistants, a bit of a different dynamic, we're very comfortable that this is a quality coaching staff that's going to maximize the potential of this team.
— Maple Leafs GM Dave Nonis on head coach Randy Carlyle and his staff