Scrie o continuare pentru acest paragraf - Draftat din Quebec Major Junior Hockey League (QMJHL) al 22-lea în general în 1998
, Gagné a jucat juniori majori cu Beauport Harfangs și Quebec Remparts timp de trei sezoane. El și-a început cariera în NHL cu Flyers în 1999 și a fost numit în echipa NHL All-Rookie. El a jucat în două jocuri NHL All-Star și a câștigat două trofee Bobby Clarke cu Flyers ca MVP al echipei.