Although Fleury was playing in the NHL the next year leading up to the tournament, the Pittsburgh Penguins lent him to Team Canada.
On December 30, 2009, Fleury was named to Team Canada for the 2010 Winter Olympics in Vancouver.