Tą pačią dieną Nagy debiutavo AHL pley-ofe su "Worcester Ice Cats". Nagy žaidė su "Blues" 1999-2001 m. Ir buvo parduotas "Coyote" su Michal Handzus, Jeff Taffe ir pirmojo rato pasirinkimu 2002 m. Drafte.
mainais į Keitą Tkachuką. Per savo laiką su "Coyote", Nagy paskelbė 3 iš eilės 20+ tikslų sezonus nuo 2001 iki 2004 m., ir iškėlė 50 taškų nuo 2002 <unk> 03 iki 2005 <unk> 06. Tačiau jo taškų skaičius ir taškų skaičius pastaruoju sezonu greitai sumažėjo.