Kirjuta selle paragrahvi jätkamine - Nagy tegi oma professionaalse debüüdi AHL playoffis hiljem sel aastal Worcester Ice Cats'iga. Nagy mängis Blues'is aastatel 1999-2001 ning vahetati Coyotes'ile koos Michal Handzusega, Jeff Taffe'iga ja 2002. aasta drafti esimese vooru valikuga.
Keith Tkachuki eest. Coyotes'is oli Nagy kolm järjestikust 20+ värava hooaega aastatel 2001-2004 ja 50 punkti aastatel 2002-03 kuni 2005-06. Kuid tema eesmärk ja punkti tootmine vähenesid viimasel hooajal kiiresti.