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 want to make sure that whoever makes our team really makes our team by earning it and not putting them in situations where they get preference because of their status as a first-round pick or whatever it might be. That's not going to happen. Everybody has to earn their way on our team.
— Columbus Blue Jackets general manager Jarmo Kekalainen on the team's prospects at development camp