Skriv en fortsættelse til dette afsnit - Draftet ud af Quebec Major Junior Hockey League (QMJHL) 22. samlet i 1998
Gagné spillede store junior med Beauport Harfangs og Quebec Remparts i tre sæsoner. Han begyndte sin NHL karriere med Flyers i 1999 og blev opkaldt til NHL All-Rookie Team. Han har optrådt i to NHL All-Star Games og har vundet to Bobby Clarke Trophies med Flyers som team MVP.