Completa la següent frase: Nagy va fer el seu debut professional en els playoffs de l'AHL més tard aquell any amb els Worcester Ice Cats. Nagy va jugar amb els Blues des del 1999 fins al 2001, i va ser traslladat als Coyotes amb Michal Handzus, Jeff Taffe i una primera ronda de selecció de la NBA.
2002 a canvi de Keith Tkachuk. Durant el seu temps amb els Coyotes, Nagy va publicar 3 temporades consecutives de més de 20 gols de 2001 a 2004, i va marcar 50 punts de 2002-03 a 2005-06. No obstant això, el seu gol i la seva producció de punts disminuirien ràpidament a la segona temporada.