Kamilisha sentensi ifuatayo: Nagy alifanya kazi yake ya kwanza katika AHL playoffs baadaye mwaka huo na Worcester Ice Cats. Nagy alicheza na Blues kisha kutoka 1999 hadi 2001, na alibadilishwa kwa Coyotes na Michal Handzus, Jeff Taffe na uchaguzi wa duru ya kwanza katika
2002 draft kwa kubadilishana na Keith Tkachuk. Wakati wake na Coyotes, Nagy aliweka msimu 3 mfululizo wa mabao 20+ kutoka 2001 hadi 2004, na akafunga alama 50 kutoka 2002-03 hadi 2005-06. Hata hivyo, lengo lake na uzalishaji wa uhakika utapungua haraka katika msimu wa mwisho.