Escribe unha continuación para este parágrafo - Drafted out of the Quebec Major Junior Hockey League (QMJHL) 22o en xeral en 1998
Gagné xogou como xogador xuvenil nos Beauport Harfangs e Quebec Remparts durante tres tempadas. Comezou a súa carreira na NHL cos Flyers en 1999 e foi nomeado para o NHL All-Rookie Team. Participou en dous Xogos das Estrelas da NHL e gañou dous trofeos Bobby Clarke cos Flyers como MVP do equipo.