Completa a seguinte frase: Nagy fixo o seu debut profesional nos playoffs da AHL ese mesmo ano cos Worcester Ice Cats. Nagy xogou cos Blues de 1999 a 2001, e foi traspasado aos Coyotes con Michal Handzus, Jeff Taffe e unha selección de primeira rolda nos
O Draft de 2002 a cambio de Keith Tkachuk. Durante o seu tempo cos Coyotes, Nagy publicou 3 tempadas consecutivas de 20+ goles de 2001 a 2004, e anotou 50 puntos de 2002-03 a 2005-06. Con todo, o seu obxectivo e a produción de puntos diminuirían rapidamente na última tempada.