Skryf 'n voortsetting vir hierdie paragraaf - Nagy het sy professionele debuut in die AHL-playoffs later daardie jaar met die Worcester Ice Cats gemaak. Nagy het van 1999 tot 2001 by die Blues gespeel en is na die Coyotes verhandel met Michal Handzus, Jeff Taffe en 'n eerste ronde keuse in die 2002-ontwerp.
in ruil vir Keith Tkachuk. Gedurende sy tyd by die Coyotes het Nagy drie agtereenvolgende seisoene van meer as 20 doele behaal van 2001 tot 2004, en 50 punte behaal van 2002-03 tot 2005-06. Sy doelwit- en puntproduksie sou egter vinnig in die latere seisoen afneem.