Tulis kelanjutan untuk paragraf ini - Nagy membuat debut profesionalnya di playoff AHL akhir tahun itu dengan Worcester Ice Cats. Nagy bermain dengan Blues kemudian dari tahun 1999 sampai 2001, dan ditukarkan ke Coyotes dengan Michal Handzus, Jeff Taffe dan putaran pertama pick di draft 2002
Sebagai pertukaran untuk Keith Tkachuk. Selama waktunya bersama Coyotes, Nagy mencetak 3 musim berturut-turut 20+ gol dari 2001 hingga 2004, dan mencetak 50 poin dari 2002-03 hingga 2005-06. Namun, gol dan poin produksinya akan cepat menurun di musim terakhir.