1993 gewann Croitoru den ersten seiner neun rumänischen Meistertitel. Acht davon gewann er bis 2001 im Mittelgewicht, 1995 siegte er außerdem in der offenen Klasse. Bei den Europameisterschaften 1993 belegte Croitoru den fünften Platz, nachdem er den Kampf um Bronze gegen den Niederländer Alex Smeets verloren hatte. Fünf Monate später bei den Weltmeisterschaften 1993 in Hamilton unterlag er im Halbfinale Nicolas Gill. Den Kampf um Bronze gewann Croitoru gegen den Ukrainer Ruslan Maschurenko. 1994 unterlag Croitoru im Halbfinale der Europameisterschaften in Danzig dem Russen Oleg Malzew, im Kampf um Bronze besiegte er Maschurenko. Bei den Weltmeisterschaften 1995 belegte Croitoru den siebten Platz. 1996 gewann er das Turnier von Paris und belegte den fünften Platz bei den Europameisterschaften in Den Haag. Bei den Olympischen Spielen 1996 in Atlanta bezwang Croitoru in seinem ersten Kampf den Japaner Hidehiko Yoshida durch Ippon, gegen Ruslan Maschurenko siegte er im Achtelfinale durch eine Strafe (Chui) für den Ukrainer. Im Viertelfinale siegte Croitoru durch Ippon gegen den Franzosen Darcel Yandzi, im Halbfinale erreichte der Usbeke Armen Bagdasarov durch eine Yuko-Wertung das Finale. Den Kampf um Bronze verlor Croitoru gegen den Niederländer Mark Huizinga nach 2:14 Minuten, Croitoru war damit nach 1992 zum zweiten Mal Olympiafünfter.