Erdein amatööriura oli menestyksekäs. Hän saavutti amatöörinä kaikkiaan 212 voittoa ja kärsi 20 tappiota. Erdei voitti kotikaupungissaan Budapestissa pidetyissä vuoden 1997 MM-kisoissa keskisarjan kultamitalin voitettuaan loppuottelussa kuubalaisen Ariel Hernándezin. EM-kisoissa hän voitti kultaa 1998 Minskissä ja 2000 Tampereella ja hopeaa 1996 Vejlessä.