Rechlicz, 27, had a goal and an assist along with 87 penalty minutes in 25 games last season for the Hershey Bears, the Washington Capitals' American Hockey League affiliate.
Not known for his finesse, Rechlicz gained notoriety in a preseason game for the Capitals against the Philadelphia Flyers when he was used in a shootout and scored the decisive goal on a nifty backhander.
Rechlicz has one assist and 105 penalty minutes in 26 NHL games with the New York Islanders and Capitals.
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