Fleury starred with the Canadian team that won a silver medal at 2003 World Junior Championship in Halifax. Was named the Most Valuable Player of the tournament, to the All-Star team, as well as Top Goaltender after a brilliant performance, particularly in Canada's 3-2 loss to Russia in the Final.
He was one of the few undrafted players (and the only such player on Canada) to compete in the 2003 World Juniors and would go on to become the first overall pick of the Pittsburgh Penguins in the 2003 NHL Entry Draft.
Also played on the Canadian Junior team that lost 4-3 to U.S. in the gold medal game in 2004 in Helsinki.
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