Kraj gewann als Amateurboxer 170 von 200 Kämpfen. 1997 nahm er erstmals an den Weltmeisterschaften teil, schied jedoch im Mittelgewicht (−75 kg) startend bereits im ersten Kampf gegen Dirk Eigenbrodt, Deutschland (+4:4), aus und im Jahr darauf erreichte er das Viertelfinale der Europameisterschaften, verlor dieses jedoch gegen Dmitriy Strelchinin, Russland (6:1). Bei den Olympischen Spielen 2000 in Sydney gewann er überraschend die Silbermedaille im Halbschwergewicht (−81 kg). Er gewann dabei gegen Olanda Anderson, USA (13:12), Albert Jegbefumer, Nigeria (8:7), und Andrij Fedtschuk, Ukraine (11:7), und verlor das Finale gegen den Russen Alexander Lebsjak.