Kompletigu la sekvan frazon: Kiel junulo, Nagy ludis en la 1993-a Quebec International Pee-Wee Hockey Tournament kun teamo de Poprad. Li komencis sian karieron en 1995 kiel junulo de HC Košice en la Slovaka Ekstraliga. Li estis selektita kiel la 177a plej bona ludanto de la
1997 NHL Entry Draft de la Sankta Luiso-Bluoj. Post esti redaktita Nagy venis al Nordameriko kaj ludis kun la Halifax Mooseheads sur la QMJHL por la 1998-99 sezono kaj estis nomita la adorantoj 7-a plej populara ludanto dum la 15-jara festo.