Completare la frase seguente: Drafted out of the Quebec Major Junior Hockey League (QMJHL) 22° assoluto nel
Nel 1998, Gagné ha giocato per tre stagioni con i Beauport Harfangs e i Quebec Remparts. Ha iniziato la sua carriera nella NHL con i Flyers nel 1999 ed è stato nominato nella NHL All-Rookie Team. È apparso in due NHL All-Star Games e ha vinto due Bobby Clarke Trophies con i Flyers come MVP della squadra.