Completează următoarea frază: Nagy a debutat profesional în AHL play-off-uri mai târziu în acel an cu Worcester Ice Cats. Nagy a jucat cu Blues apoi din 1999 până în 2001, și a fost tranzacționat la Coyotes cu Michal Handzus, Jeff Taffe și o primă rundă de selecție în
2002 proiect în schimbul pentru Keith Tkachuk. În timpul său cu Coyotes, Nagy a înregistrat 3 sezoane consecutive cu peste 20 de goluri, din 2001 până în 2004, și a înscris 50 de puncte din 2002-03 până în 2005-06. Cu toate acestea, obiectivul și producția sa de puncte ar scădea rapid în ultimul sezon.