Completa la seguente frase: Nagy ha fatto il suo debutto professionistico nei playoff AHL più tardi quell'anno con i Worcester Ice Cats. Nagy ha giocato con i Blues dal 1999 al 2001 e poi è stato scambiato con i Coyotes con Michal Handzus, Jeff Taffe e una scelta di primo turno nella NBA.
Nel Draft del 2002 in cambio di Keith Tkachuk. Durante il suo periodo con i Coyotes, Nagy ha segnato 3 stagioni consecutive di oltre 20 gol dal 2001 al 2004, e ha segnato 50 punti dal 2002-03 al 2005-06. Tuttavia, la sua produzione di gol e punti sarebbe rapidamente diminuita nell'ultima stagione.