1993 siegte Traineau beim Tournoi de Paris. Im Finale der Europameisterschaften in Athen besiegte er den Österreicher Thomas Etlinger. Bei den Weltmeisterschaften im kanadischen Hamilton unterlag er im Viertelfinale dem Ungarn Antal Kovács, nach zwei Siegen in der Hoffnungsrunde bezwang er im Kampf um Bronze den nun für Russland antretenden Dmitri Sergejew. 1994 war Traineau zum zweiten Mal französischer Landesmeister. 1995 unterlag er im Viertelfinale der Europameisterschaften dem Briten Raymond Stevens, gewann aber seine zwei nächsten Kämpfe und erhielt die Bronzemedaille durch einen Sieg über Antal Kovács. Bei den Weltmeisterschaften in Chiba unterlag er im Viertelfinale gegen den Kasachen Sergej Schakimow. Mit zwei Siegen in der Hoffnungsrunde erreichte er den Kampf um Bronze, in dem er den Usbeken Dmitry Solovyov bezwang. Bei den Olympischen Spielen 1996 in Atlanta besiegte Traineau im Viertelfinale den Japaner Yoshio Nakamura, unterlag dann aber im Halbfinale gegen den Südkoreaner Kim Min-soo. Im Kampf um Bronze siegte er über den Ungarn Antal Kovács.