Skrifaðu framhald fyrir þessa málsgrein - Nagy gerði atvinnuleikdebut sinn í AHL úrslitakeppninni síðar sama ár með Worcester Ice Cats. Nagy lék með Blues síðan frá 1999 til 2001 og var skipt til Coyotes með Michal Handzus, Jeff Taffe og fyrsta umferð val í 2002 drafti
í skiptum fyrir Keith Tkachuk. Á meðan hann var hjá Coyotes, setti Nagy 3 samfellda 20+ mark tímabil frá 2001 til 2004 og skoraði 50 stig frá 2002-03 til 2005-06. Hins vegar myndi mark hans og stig framleiðsla fljótt minnka á seinni tímabilinu.