Skribu daŭrigon por tiu paragrafo - Nagy faris sian profesian debuton en la AHL-finaloj poste tiun jaron kun la Worcester Ice Cats. Nagy ludis kun la Bluso tiam de 1999 ĝis 2001, kaj estis interŝanĝita al la Kojotoj kun Michal Handzus, Jeff Taffe kaj unua ronda elekto en la 2002-datita skizo
en interŝanĝo por Keith Tkachuk. Dum lia tempo kun la Kojotoj, Nagy poŝtis 3 rektajn 20+ gol sezonojn de 2001 ĝis 2004, kaj notis 50 poentojn de 2002-03 ĝis 2005-06. Tamen, lia celo kaj punkto produktado rapide malkreskos en ĉi-lasta sezono.